arXiv (Cornell University) · 2019 · 17 citations · 26 references
Open access
Natural SciencesMathematicsComputational GeometryGeometryTopologyConvex GeometryGeodesic MotionMetric GeometryRiemannian GeometryAlexandrov SpacesConvergenceCurvatureCurvature Bounded AboveRiemannian Metric
This work establishes fast rates of convergence for empirical barycenters over a large class of geodesic spaces with curvature bounds in the sense of Alexandrov. More specifically, we show that parametric rates of convergence are achievable under natural conditions that characterize the bi-extendibility of geodesics emanating from a barycenter. These results largely advance the state-of-the-art on the subject both in terms of rates of convergence and the variety of spaces covered. In particular, our results apply to infinite-dimensional spaces such as the 2-Wasserstein space, where bi-extendibility of geodesics translates into regularity of Kantorovich potentials.
26
Ricci curvature for metric-measure spaces via optimal transport
John Lott, Cédric Villani · Annals of Mathematics · 2009 · 1.3K citations · Full text
On the geometry of metric measure spaces. II
Karl‐Theodor Sturm · Acta Mathematica · 2006 · 1.3K citations · Full text
Computational Optimal Transport
Gabriel Peyré, Marco Cuturi · now publishers, Inc. eBooks · 2019 · 903 citations