
Near-optimal estimation of smooth transport maps with kernel sums-of-squares
Muzellec, Boris; Vacher, Jonathan; Bach, Francis; Vialard, François-Xavier; Rudi, Alessandro (2021), Near-optimal estimation of smooth transport maps with kernel sums-of-squares. https://basepub.dauphine.psl.eu/handle/123456789/22823
Type
Document de travail / Working paperExternal document link
https://hal.archives-ouvertes.fr/hal-03466696Date
2021Series title
Cahier de recherche CEREMADE, Université Paris Dauphine-PSLPublished in
Paris
Pages
28
Metadata
Show full item recordAuthor(s)
Muzellec, BorisStatistical Machine Learning and Parsimony [SIERRA]
Vacher, Jonathan
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Bach, Francis
Statistical Machine Learning and Parsimony [SIERRA]
Vialard, François-Xavier
Laboratoire d'Informatique Gaspard-Monge [LIGM]
Rudi, Alessandro

Statistical Machine Learning and Parsimony [SIERRA]
Abstract (EN)
It was recently shown that under smoothness conditions, the squared Wasserstein distance between two distributions could be efficiently computed with appealing statistical error upper bounds. However, rather than the distance itself, the object of interest for applications such as generative modeling is the underlying optimal transport map. Hence, computational and statistical guarantees need to be obtained for the estimated maps themselves. In this paper, we propose the first tractable algorithm for which the statistical L2 error on the maps nearly matches the existing minimax lower-bounds for smooth map estimation. Our method is based on solving the semi-dual formulation of optimal transport with an infinite-dimensional sum-of-squares reformulation, and leads to an algorithm which has dimension-free polynomial rates in the number of samples, with potentially exponentially dimension-dependent constants.Related items
Showing items related by title and author.
-
Vacher, Jonathan; Muzellec, Boris; Rudi, Alessandro; Bach, Francis; Vialard, François-Xavier (2021) Communication / Conférence
-
Vacher, Jonathan; Vialard, François-Xavier (2021) Document de travail / Working paper
-
Stability of Semi-Dual Unbalanced Optimal Transport: fast statistical rates and convergent algorithm Vacher, Adrien; Vialard, François-Xavier (2022) Document de travail / Working paper
-
Vialard, François-Xavier; Risser, Laurent; Bruveris, Martins (2012) Article accepté pour publication ou publié
-
Benamou, Jean-David; Gallouët, Thomas; Vialard, François-Xavier (2019) Article accepté pour publication ou publié