Abstract:We study stability of optimizers and convergence of Sinkhorn's algorithm in the framework of entropic optimal transport. We show entropic stability for optimal plans in terms of the Wasserstein distance between their marginals under a semiconcavity assumption on the sum of the cost and one of the two entropic potentials. When employed in the analysis of Sinkhorn's algorithm, this result gives a natural sufficient condition for its exponential convergence, which does not require the ground cost to be bounded. By controlling from above the Hessians of Sinkhorn potentials in examples of interest, we obtain new exponential convergence results. For instance, for the first time we obtain exponential convergence for log-concave marginals and quadratic costs for all values of the regularization parameter. Moreover, the convergence rate has a linear dependence on the regularization: this behavior is sharp and had only been previously obtained for compact distributions <a class="link-https" data-arxiv-id="2407.01202" href="https://arxiv.org/abs/2407.01202">arXiv:2407.01202</a>. Other interesting new applications include subspace elastic costs [Cuturi et al. PMLR 202(2023)], weakly log-concave marginals, marginals with light tails, where, under reinforced assumptions, we manage to improve the rates obtained in <a class="link-https" data-arxiv-id="2311.04041" href="https://arxiv.org/abs/2311.04041">arXiv:2311.04041</a>, the case of unbounded Lipschitz costs, and compact Riemannian manifolds.

Further Collapses in

The $L_p$-Minkowski problem with super-critical exponents

Collapsing geometry of hyperk\"ahler 4-manifolds and applications

NONLINEAR PROGRAMMING MODEL & ALGORITHM FOR POINT OF COLLAPSE

What's Up with Downward Collapse: Using the Easy-Hard Technique to Link Boolean and Polynomial Hierarchy Collapses

Exploring Critical Collapse in the Semilinear Wave Equation using Space-Time Finite Elements

A strong collapse increasing the geometric simplicial Lusternik-Schnirelmann category

Strong Collapse of Random Simplicial Complexes

Relative Non-Positive Immersion

On the computational properties of basic mathematical notions

A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm

[math]-Modules in Graphs

Infinitely Many Solutions for a Critical Elliptic System with Hardy Potentials and Concave Nonlinearities

Mathematical problems in the Theory of ECO

The Exploration of Neural Collapse under Imbalanced Data

On the effectiveness of the collapse in the Diósi-Penrose model

Exploring the abyss in Kleene's computability theory

Non-escaping endpoints do not explode

Strong Homotopy Types, Nerves and Collapses

Model Collapse Demystified: The Case of Regression

On a Question of Hamkins and Löwe on the modal logic of collapse forcing