pith. sign in

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

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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.

fields

math.OC 1

years

2026 1

verdicts

ACCEPT 1

representative citing papers

Robust Sublinear Convergence Rates for Iterative Bregman Projections

math.OC · 2026-02-01 · accept · novelty 7.0

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^3 / ε^4) complexity.

citing papers explorer

Showing 1 of 1 citing paper.

  • Robust Sublinear Convergence Rates for Iterative Bregman Projections math.OC · 2026-02-01 · accept · full · ref 16 · internal anchor

    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^3 / ε^4) complexity.