arXiv Analytics

Sign in

arXiv:2102.04397 [math.OC]AbstractReferencesReviewsResources

Entropic Optimal Transport: Geometry and Large Deviations

Espen Bernton, Promit Ghosal, Marcel Nutz

Published 2021-02-08Version 1

We study the convergence of entropically regularized optimal transport to optimal transport. The main result is concerned with the convergence of the associated optimizers and takes the form of a large deviations principle quantifying the local exponential convergence rate as the regularization parameter vanishes. The exact rate function is determined in a general setting and linked to the Kantorovich potential of optimal transport. Our arguments are based on the geometry of the optimizers and inspired by the use of $c$-cyclical monotonicity in classical transport theory. The results can also be phrased in terms of Schr\"odinger bridges.

Related articles: Most relevant | Search more
arXiv:2106.03670 [math.OC] (Published 2021-06-07)
Stability of Entropic Optimal Transport and Schrödinger Bridges
arXiv:2212.00367 [math.OC] (Published 2022-12-01)
Stability and Sample Complexity of Divergence Regularized Optimal Transport
arXiv:2403.20238 [math.OC] (Published 2024-03-29)
An ordinary differential equation for entropic optimal transport and its linearly constrained variants