Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Quantitative Stability of Regularized Optimal Transport and Convergence of Sinkhorn's Algorithm
(Submitted on 13 Oct 2021 (v1), last revised 5 Jul 2022 (this version, v3))
Abstract: We study the stability of entropically regularized optimal transport with respect to the marginals. Lipschitz continuity of the value and H\"older continuity of the optimal coupling in $p$-Wasserstein distance are obtained under general conditions including quadratic costs and unbounded marginals. The results for the value extend to regularization by an arbitrary divergence. As an application, we show convergence of Sinkhorn's algorithm in Wasserstein sense, including for quadratic cost. Two techniques are presented: The first compares an optimal coupling with its so-called shadow, a coupling induced on other marginals by an explicit construction. The second transforms one set of marginals by a change of coordinates and thus reduces the comparison of differing marginals to the comparison of differing cost functions under the same marginals.
Submission history
From: Marcel Nutz [view email][v1] Wed, 13 Oct 2021 15:30:09 GMT (26kb)
[v2] Wed, 24 Nov 2021 17:04:36 GMT (29kb)
[v3] Tue, 5 Jul 2022 14:35:26 GMT (31kb)
Link back to: arXiv, form interface, contact.