pith. machine review for the scientific record. sign in

arxiv: 2304.04451 · v4 · submitted 2023-04-10 · 🧮 math.PR · math.OC

Recognition: unknown

Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginals

Authors on Pith no claims yet
classification 🧮 math.PR math.OC
keywords boundedsinkhornalgorithmconvergenceexponentialmarginalspotentialsquadratic
0
0 comments X
read the original abstract

We show non-asymptotic exponential convergence of Sinkhorn iterates to the Schr\"odinger potentials, solutions of the quadratic Entropic Optimal Transport problem on $\mathbb{R}^ d$. Our results hold under mild assumptions on the marginal inputs: in particular, we only assume that they admit an asymptotically positive log-concavity profile, covering as special cases log-concave distributions and bounded smooth perturbations of quadratic potentials. Up to the authors' knowledge, these are the first results which establish exponential convergence of Sinkhorn's algorithm in a general setting without assuming bounded cost functions or compactly supported marginals.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Robust Sublinear Convergence Rates for Iterative Bregman Projections

    math.OC 2026-02 accept novelty 7.0 full

    A proof blueprint establishes robust O(1/k) rates for entropic Bregman projections that scale linearly in the inverse regularization strength, instantiated as a new flow-Sinkhorn method for graph W1 with O(p diameter^...