Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space
From MaRDI portal
Publication:6172676
Abstract: 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.
Summary: 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.
Recommendations
- A fast globally linearly convergent algorithm for the computation of Wasserstein barycenters
- A fixed-point approach to barycenters in Wasserstein space
- Convergence rates for empirical barycenters in metric spaces: curvature, convexity and extendable geodesics
- On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
- Barycenters in the Wasserstein space
- Barycenter in Wasserstein spaces: existence and consistency
- On L^1 convergence of barycentric sequences of empirical measures
- Regularized barycenters in the Wasserstein space
- On the rate of convergence in Wasserstein distance of the empirical measure
- Convergence and concentration of empirical measures under Wasserstein distance in unbounded functional spaces
Cites work
- A course in metric geometry
- A note on flatness of non separable tangent cone at a barycenter
- A smeary central limit theorem for manifolds with application to high-dimensional spheres
- A.D. Alexandrov spaces with curvature bounded below
- Barycenters in Alexandrov spaces of curvature bounded below
- Barycenters in the Wasserstein space
- Concentration inequalities. A nonasymptotic theory of independence
- Convergence rates for empirical barycenters in metric spaces: curvature, convexity and extendable geodesics
- Convex analysis and monotone operator theory in Hilbert spaces
- Convex functions and \(p\)-barycenter on CAT(1)-spaces of small radii
- Convex functions and barycenter on CAT(1)-spaces of small radii
- Convexities of metric spaces
- Convolutional Wasserstein distances: efficient optimal transportation on geometric domains
- Distribution's template estimate with Wasserstein metrics
- Entropic optimal transport is maximum-likelihood deconvolution
- Existence and consistency of Wasserstein barycenters
- Fréchet means and Procrustes analysis in Wasserstein space
- High-dimensional probability. An introduction with applications in data science
- scientific article; zbMATH DE number 19577 (Why is no real title available?)
- scientific article; zbMATH DE number 49190 (Why is no real title available?)
- scientific article; zbMATH DE number 2051142 (Why is no real title available?)
- scientific article; zbMATH DE number 2152346 (Why is no real title available?)
- Isomorphic characterizations of inner product spaces by orthogonal series with vector valued coefficients
- Kirszbraun's theorem and metric spaces of bounded curvature
- Large sample theory of intrinsic and extrinsic sample means on manifolds. I
- Large sample theory of intrinsic and extrinsic sample means on manifolds. II.
- Limit theorems for empirical Fréchet means of independent and non-identically distributed manifold-valued random variables
- Lower bounds on Ricci curvature and the almost rigidity of warped products
- On tangent cones of Alexandrov spaces with curvature bounded below
- On the geometry of metric measure spaces. I
- On the geometry of metric measure spaces. II
- On the structure of spaces with Ricci curvature bounded below. I
- On the structure of spaces with Ricci curvature bounded below. II
- On the structure of spaces with Ricci curvature bounded below. III
- Optimal Transport
- Ricci curvature for metric-measure spaces via optimal transport
- Riemannian \(L^{p}\) center of mass: existence, uniqueness, and convexity
- Statistical inference for Bures-Wasserstein barycenters
- Sticky central limit theorems on open books
- Towards a central limit theorem in the Wasserstein space?
Cited in
(13)- Stochastic approximation versus sample average approximation for Wasserstein barycenters
- Randomized Wasserstein barycenter computation: resampling with statistical guarantees
- An entropic generalization of Caffarelli's contraction theorem via covariance inequalities
- Statistical Analysis of Random Objects Via Metric Measure Laplacians
- Quantitative stability of barycenters in the Wasserstein space
- Finite sample smeariness of Fréchet means with application to climate
- Distribution-on-distribution regression with Wasserstein metric: multivariate Gaussian case
- Robust signal recovery in Hadamard spaces
- Wasserstein F-tests for Fréchet regression on Bures-Wasserstein manifolds
- A geometric condition for uniqueness of Fréchet means of persistence diagrams
- Concentration of empirical barycenters in metric spaces
- Variance inequalities for transformed Fréchet means in Hadamard spaces
- Statistical inference for Bures-Wasserstein flows
This page was built for publication: Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6172676)
