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

Giovanni Conforti, Alain Durmus, Giacomo Greco

We show non-asymptotic exponential convergence of Sinkhorn iterates to the Schrödinger potentials, solutions of the quadratic Entropic Optimal Transport problem on ${\mathbb{R}}^d$…