A Specialized Semismooth Newton Method for Kernel-Based Optimal Transport
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Lin, Tianyi, Cuturi, Marco, Jordan, Michael I. |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| 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)
par: Lin, Tianyi, et autres
Publié: (2022)
On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
par: Lin, Tianyi, et autres
Publié: (2019)
par: Lin, Tianyi, et autres
Publié: (2019)
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
par: Lin, Tianyi, et autres
Publié: (2024)
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)
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)
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)
par: Milzarek, Andre, et autres
Publié: (2022)
Semismooth Newton Methods for Risk-Averse Markov Decision Processes
par: Gargiani, Matilde, et autres
Publié: (2025)
par: Gargiani, Matilde, et autres
Publié: (2025)
A Compositional Kernel Model for Feature Learning
par: Ruan, Feng, et autres
Publié: (2025)
par: Ruan, Feng, et autres
Publié: (2025)
A Globalized Semismooth Newton Method for Prox-regular Optimization Problems
par: Wu, Yuqia, et autres
Publié: (2025)
par: Wu, Yuqia, et autres
Publié: (2025)
Deterministic Nonsmooth Nonconvex Optimization
par: Jordan, Michael I., et autres
Publié: (2023)
par: Jordan, Michael I., et autres
Publié: (2023)
Sparse Quadratically Constrained Quadratic Programming via Semismooth Newton Method
par: Li, Shuai, et autres
Publié: (2025)
par: Li, Shuai, et autres
Publié: (2025)
LeAP-SSN: A Semismooth Newton Method with Global Convergence Rates
par: Alphonse, Amal, et autres
Publié: (2025)
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)
par: Orvieto, Antonio, et autres
Publié: (2024)
Stochastic Newton Proximal Extragradient Method
par: Jiang, Ruichen, et autres
Publié: (2024)
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)
par: Nguyen, Quang Minh, et autres
Publié: (2022)
A Truncated Newton Method for Optimal Transport
par: Kemertas, Mete, et autres
Publié: (2025)
par: Kemertas, Mete, et autres
Publié: (2025)
An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints
par: Lekeufack, Jordan, et autres
Publié: (2024)
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)
par: Deng, Zhanwang, et autres
Publié: (2023)
Sharpened Lazy Incremental Quasi-Newton Method
par: Lahoti, Aakash, et autres
Publié: (2023)
par: Lahoti, Aakash, et autres
Publié: (2023)
Online Newton Method for Bandit Convex Optimisation
par: Fokkema, Hidde, et autres
Publié: (2024)
par: Fokkema, Hidde, et autres
Publié: (2024)
Unlocking Global Optimality in Bilevel Optimization: A Pilot Study
par: Xiao, Quan, et autres
Publié: (2024)
par: Xiao, Quan, et autres
Publié: (2024)
A Smoothing Newton Method for Rank-one Matrix Recovery
par: Maunu, Tyler, et autres
Publié: (2025)
par: Maunu, Tyler, et autres
Publié: (2025)
Kernel-Based Optimal Control: An Infinitesimal Generator Approach
par: Bevanda, Petar, et autres
Publié: (2024)
par: Bevanda, Petar, et autres
Publié: (2024)
A Sinkhorn-type Algorithm for Constrained Optimal Transport
par: Tang, Xun, et autres
Publié: (2024)
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)
par: Muehlebach, Michael, et autres
Publié: (2021)
Incremental Gauss--Newton Methods with Superlinear Convergence Rates
par: Zhou, Zhiling, et autres
Publié: (2024)
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)
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)
par: Diouane, Youssef, et autres
Publié: (2024)
Higher-Order Newton Methods with Polynomial Work per Iteration
par: Ahmadi, Amir Ali, et autres
Publié: (2023)
par: Ahmadi, Amir Ali, et autres
Publié: (2023)
Incremental Quasi-Newton Methods with Faster Superlinear Convergence Rates
par: Liu, Zhuanghua, et autres
Publié: (2024)
par: Liu, Zhuanghua, et autres
Publié: (2024)
Simple Stepsize for Quasi-Newton Methods with Global Convergence Guarantees
par: Agafonov, Artem, et autres
Publié: (2025)
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)
par: Zhou, Yuhao, et autres
Publié: (2025)
Slicing Unbalanced Optimal Transport
par: Bonet, Clément, et autres
Publié: (2023)
par: Bonet, Clément, et autres
Publié: (2023)
Riemannian Neural Optimal Transport
par: Micheli, Alessandro, et autres
Publié: (2026)
par: Micheli, Alessandro, et autres
Publié: (2026)
Decentralized and Equitable Optimal Transport
par: Lau, Ivan, et autres
Publié: (2024)
par: Lau, Ivan, et autres
Publié: (2024)
Scalable Approximate Algorithms for Optimal Transport Linear Models
par: Kacprzak, Tomasz, et autres
Publié: (2025)
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)
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)
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)
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)
par: Zhan, Jingxin, et autres
Publié: (2025)
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)