Image de couverture de livre

A Specialized Semismooth Newton Method for Kernel-Based Optimal Transport

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lin, Tianyi, Cuturi, Marco, Jordan, Michael I.
Format:	Preprint
Publié:	2023
Sujets:	Machine Learning Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Perseus: A Simple and Optimal High-Order Method for Variational Inequalities
par: Lin, Tianyi, et autres
Publié: (2022)

On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
par: Lin, Tianyi, et autres
Publié: (2019)

Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
par: Lin, Tianyi, et autres
Publié: (2024)

PINS: Proximal Iterations with Sparse Newton and Sinkhorn for Optimal Transport
par: Wu, Di, et autres
Publié: (2025)

Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
par: Jordan, Michael I., et autres
Publié: (2023)

A Semismooth Newton Stochastic Proximal Point Algorithm with Variance Reduction
par: Milzarek, Andre, et autres
Publié: (2022)

Semismooth Newton Methods for Risk-Averse Markov Decision Processes
par: Gargiani, Matilde, et autres
Publié: (2025)

A Compositional Kernel Model for Feature Learning
par: Ruan, Feng, et autres
Publié: (2025)

A Globalized Semismooth Newton Method for Prox-regular Optimization Problems
par: Wu, Yuqia, et autres
Publié: (2025)

Deterministic Nonsmooth Nonconvex Optimization
par: Jordan, Michael I., et autres
Publié: (2023)

Sparse Quadratically Constrained Quadratic Programming via Semismooth Newton Method
par: Li, Shuai, et autres
Publié: (2025)

LeAP-SSN: A Semismooth Newton Method with Global Convergence Rates
par: Alphonse, Amal, et autres
Publié: (2025)

An Adaptive Stochastic Gradient Method with Non-negative Gauss-Newton Stepsizes
par: Orvieto, Antonio, et autres
Publié: (2024)

Stochastic Newton Proximal Extragradient Method
par: Jiang, Ruichen, et autres
Publié: (2024)

On Unbalanced Optimal Transport: Gradient Methods, Sparsity and Approximation Error
par: Nguyen, Quang Minh, et autres
Publié: (2022)

A Truncated Newton Method for Optimal Transport
par: Kemertas, Mete, et autres
Publié: (2025)

An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints
par: Lekeufack, Jordan, et autres
Publié: (2024)

An Augmented Lagrangian Primal-Dual Semismooth Newton Method for Multi-Block Composite Optimization
par: Deng, Zhanwang, et autres
Publié: (2023)

Sharpened Lazy Incremental Quasi-Newton Method
par: Lahoti, Aakash, et autres
Publié: (2023)

Online Newton Method for Bandit Convex Optimisation
par: Fokkema, Hidde, et autres
Publié: (2024)

Unlocking Global Optimality in Bilevel Optimization: A Pilot Study
par: Xiao, Quan, et autres
Publié: (2024)

A Smoothing Newton Method for Rank-one Matrix Recovery
par: Maunu, Tyler, et autres
Publié: (2025)

Kernel-Based Optimal Control: An Infinitesimal Generator Approach
par: Bevanda, Petar, et autres
Publié: (2024)

A Sinkhorn-type Algorithm for Constrained Optimal Transport
par: Tang, Xun, et autres
Publié: (2024)

On Constraints in First-Order Optimization: A View from Non-Smooth Dynamical Systems
par: Muehlebach, Michael, et autres
Publié: (2021)

Incremental Gauss--Newton Methods with Superlinear Convergence Rates
par: Zhou, Zhiling, et autres
Publié: (2024)

ROOT-SGD: Sharp Nonasymptotics and Near-Optimal Asymptotics in a Single Algorithm
par: Li, Chris Junchi, et autres
Publié: (2020)

A Proximal Modified Quasi-Newton Method for Nonsmooth Regularized Optimization
par: Diouane, Youssef, et autres
Publié: (2024)

Higher-Order Newton Methods with Polynomial Work per Iteration
par: Ahmadi, Amir Ali, et autres
Publié: (2023)

Incremental Quasi-Newton Methods with Faster Superlinear Convergence Rates
par: Liu, Zhuanghua, et autres
Publié: (2024)

Simple Stepsize for Quasi-Newton Methods with Global Convergence Guarantees
par: Agafonov, Artem, et autres
Publié: (2025)

A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
par: Zhou, Yuhao, et autres
Publié: (2025)

Slicing Unbalanced Optimal Transport
par: Bonet, Clément, et autres
Publié: (2023)

Riemannian Neural Optimal Transport
par: Micheli, Alessandro, et autres
Publié: (2026)

Decentralized and Equitable Optimal Transport
par: Lau, Ivan, et autres
Publié: (2024)

Scalable Approximate Algorithms for Optimal Transport Linear Models
par: Kacprzak, Tomasz, et autres
Publié: (2025)

Unified Convergence Theory of Stochastic and Variance-Reduced Cubic Newton Methods
par: Chayti, El Mahdi, et autres
Publié: (2023)

Preconditioned Norms: A Unified Framework for Steepest Descent, Quasi-Newton and Adaptive Methods
par: Veprikov, Andrey, et autres
Publié: (2025)

A Stochastic Quasi-Newton Method for Non-convex Optimization with Non-uniform Smoothness
par: Sun, Zhenyu, et autres
Publié: (2024)

A Regularized Online Newton Method for Stochastic Convex Bandits with Linear Vanishing Noise
par: Zhan, Jingxin, et autres
Publié: (2025)