Convergence Rates of the Regularized Optimal Transport : Disentangling Suboptimality and Entropy
Malamut, Hugo; Sylvestre, Maxime (2023), Convergence Rates of the Regularized Optimal Transport : Disentangling Suboptimality and Entropy. https://basepub.dauphine.psl.eu/handle/123456789/24888
View/ Open
Type
Document de travail / Working paperExternal document link
https://hal.science/hal-04114127Date
2023Series title
Cahier de recherche CEREMADE, Université Paris Dauphine-PSLPublished in
Paris
Pages
23
Metadata
Show full item recordAuthor(s)
Malamut, HugoCEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Sylvestre, Maxime
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)
We study the convergence of the transport plans γε towards γ0 as well as the cost of the entropy-regularized optimal transport (c, γε) towards (c, γ0) as the regularization parameter ε vanishes in the setting of finite entropy marginals. We show that under the assumption of infinitesimally twisted cost and compactly supported marginals the distance W2(γε, γ0) is asymptotically greater than C √ ε and the suboptimality (c, γε) − (c, γ0) is of order ε. In the quadratic cost case the compactness assumption is relaxed into a moment of order 2 + δ assumption. Moreover, in the case of a Lipschitz transport map for the non-regularized problem, the distance W2(γε, γ0) converges to 0 at rate √ ε. Finally, if in addition the marginals have finite Fisher information, we prove (c, γε) − (c, γ0) ∼ dε/2 and we provide a companion expansion of H(γε). These results are achieved by disentangling the role of the cost and the entropy in the regularized problem.Subjects / Keywords
Sinkhorn algorithm; Optimal Transport; Entropic Optimal Transport; Schrödinger ProblemRelated items
Showing items related by title and author.
-
Genevay, Aude (2019-03-13) Thèse
-
Liu, Yating; Pagès, Gilles (2020) Document de travail / Working paper
-
Carlier, Guillaume; Pegon, Paul; Tamanini, Luca (2022) Document de travail / Working paper
-
Carlier, Guillaume; Chizat, Lenaic; Laborde, Maxime (2022) Document de travail / Working paper
-
Benamou, Jean-David; Cotter, Colin; Malamut, Hugo (2023) Document de travail / Working paper