Papers
Topics
Authors
Recent
Search
2000 character limit reached

$p$-Wasserstein barycenters

Published 15 May 2024 in math.AP and math.PR | (2405.09381v2)

Abstract: We study barycenters of $N$ probability measures on $\mathbb{R}d$ with respect to the $p$-Wasserstein metric ($1<p<\infty$). We prove that -- $p$-Wasserstein barycenters of absolutely continuous measures are unique, and again absolutely continuous -- $p$-Wasserstein barycenters admit a multi-marginal formulation -- the optimal multi-marginal plan is unique and of Monge form if the marginals are absolutely continuous, and its support has an explicit parametrization as a graph over any marginal space. This extends the Agueh--Carlier theory of Wasserstein barycenters [SIAM J. Math. Anal. 43 (2011), no.2, 904--924] to exponents $p\neq 2$. A key ingredient is a quantitative injectivity estimate for the (highly non-injective) map from $N$-point configurations to their $p$-barycenter on the support of an optimal multi-marginal plan. We also discuss the statistical meaning of $p$-Wasserstein barycenters in one dimension.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (24)
  1. Barycenters in the Wasserstein space. SIAM Journal on Mathematical Analysis 43 (2011), no. 2, 904–924. MR 2801182. Zbl 0889.49030.
  2. Y. Brenier, Polar factorization and monotone rearrangement of vector-valued functions. Communications on Pure and Applied Mathematics 44 (1991), no. 4, 375–483. MR 1100809. Zbl 0738.46011.
  3. hℎhitalic_h-Wasserstein barycenters. Preprint (2024), arXiv:2402.13176.
  4. A Course in Metric Geometry. Graduate Studies in Mathematics Vol. 33. American Mathematical Society, Providence, RI, 2001. MR 1835418. Zbl 0981.51016.
  5. G. Carlier, On a class of multidimensional optimal transportation problems. Journal of Convex Analysis 10 (2003), no. 2, 517–529. MR 2044434. Zbl 1084.49037.
  6. Matching for teams. Economic Theory 42 (2010), no. 2, 397–418. MR 2564442. Zbl 1183.91112.
  7. Barycenters in the Hellinger-Kantorovich Space. Applied Mathematics and Optimization 84 (2021), no. 2, 1791–1820. MR 4304889. Zbl 1480.49014.
  8. L. De Pascale, Optimal transport with Coulomb cost. Approximation and duality. ESAIM: Mathematical Modelling and Numerical Analysis 49 (2015), no. 6, 1643–1657. MR 3423269. Zbl 1330.49048.
  9. L. C. Evans, R. F. Gariepy, Measure theory and fine properties of functions. Textbooks in Mathematics, CRC Press, Boca Raton, FL,(revised), 2015. MR 3409135. Zbl .
  10. H. Federer, Geometric Measure Theory. Reprint of the 1969 edition. Classics in Mathematics, Springer Berlin, Heidelberg, 1996. MR 0257325. Zbl 0874.49001.
  11. G. Friesecke, Optimal Transport: a comprehensive introduction to modeling, analysis, simulation, applications. SIAM, to appear.
  12. Barycenters for the Hellinger-Kantorovich distance over ℝdsuperscriptℝ𝑑\mathbb{R}^{d}blackboard_R start_POSTSUPERSCRIPT italic_d end_POSTSUPERSCRIPT. SIAM Journal on Mathematical Analysis 53 (2021), no. 1, 62–110. MR 4194317. Zbl 1457.49032.
  13. The geometry of optimal transportation. Acta Mathematica 177 (1996), no. 2, 113–161. MR 1440931. Zbl 0887.49017.
  14. Optimal maps for the multidimensional Monge-Kantorovich problem. Communications on Pure and Applied Mathematics 51 (1998), no. 1, 23–45. MR 1486630. Zbl 0889.49030.
  15. H. Heinich, Problème de Monge pour n𝑛nitalic_n probabilités. Comptes Rendus Mathématique. Académie des Sciences, Paris 334 (2002), no. 9, 793–795. MR 1905042. Zbl 0996.60025.
  16. H.G. Kellerer, Duality theorems for marginal problems. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 67 (1984), no. 4, 399–432. MR 0761565. Zbl 0535.60002.
  17. A general condition for Monge solutions in the multi-marginal optimal transport problem. SIAM Journal on Mathematical Analysis 46 (2014), no. 2, 1538–1550. MR 3190751. Zbl 1293.49109.
  18. Wasserstein barycenters over Riemannian manifolds. Advances in Mathematics 307 (2017), 640–683. MR 3590527. Zbl 1373.60006.
  19. T. Le Gouic, and J.-M. Loubes, Existence and consistency of Wasserstein barycenters. Probability Theory and Related Fields 168 (2017), no. 3-4, 901–917. MR 3663634. Zbl 1406.60019.
  20. B. Pass, Uniqueness and Monge solutions in the multimarginal optimal transportation problem. SIAM Journal on Mathematical Analysis 43 (2011), no. 6, 2445–2777. MR 2873240. Zbl 1248.49061.
  21. B. Pass, On the local structure of optimal measures in the multi-marginal optimal transportation problem. Calculus of Variations and Partial Differential Equations 43 (2012), no. 3-4, 529–536. MR 2875651. Zbl 1231.49037.
  22. B. Pass, Multi-marginal optimal transport and multi-agent matching problems: uniqueness and structure of solutions. Discrete and Continuous Dynamical Systems. Series A 34 (2014), no. 4, 1623–1639. MR 3121634. Zbl 1278.49054.
  23. F. Santambrogio, Optimal transport for applied mathematicians. Calculus of Variations, PDEs, and Modeling. Progress in Nonlinear Differential Equations and their Applications 87, Birkhäuser, Cham, 2015. ISBN: 978-3-319-20827-5. MR 3409718. Zbl 1401.49002.
  24. C. Villani, Optimal transport: old and new. Grundlehren der Mathematischen Wissenschaften 338, Springer-Verlag, Berlin, 2009. ISBN 978-3-540-71049-3. MR 2459454. Zbl 1156.53003.
Citations (1)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.