We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Stability of Schrödinger Potentials and Convergence of Sinkhorn's Algorithm

Abstract: We study the stability of entropically regularized optimal transport with respect to the marginals. Given marginals converging weakly, we establish a strong convergence for the Schr\"odinger potentials describing the density of the optimal couplings. When the marginals converge in total variation, the optimal couplings also converge in total variation. This is applied to show that Sinkhorn's algorithm converges in total variation when costs are quadratic and marginals are subgaussian, or more generally for all continuous costs satisfying an integrability condition.
Subjects: Probability (math.PR); Analysis of PDEs (math.AP); Functional Analysis (math.FA); Optimization and Control (math.OC)
MSC classes: 90C25, 49N05
Cite as: arXiv:2201.10059 [math.PR]
  (or arXiv:2201.10059v1 [math.PR] for this version)

Submission history

From: Marcel Nutz [view email]
[v1] Tue, 25 Jan 2022 02:42:25 GMT (25kb)

Link back to: arXiv, form interface, contact.