Accelerating Sinkhorn for Entropy-Regularized Optimal Transport
math.OC
Submitted: 2026-05-28
Updated: 2026-11-02
Terminology
Sources
- First order optimization methods based on Hessian-driven Nesterov accelerated gradient flow
- HNAG++: An Accelerated Gradient Method with a Refined Asymptotic Rate for Strongly Convex Optimization
- Annealed Sinkhorn for Optimal Transport: convergence, regularization path and debiasing
- Sinkhorn Algorithm as a Special Case of Stochastic Mirror Descent
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise