On the rate of convergence of empirical barycentres in metric spaces: curvature, convexity and extendible geodesics - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

On the rate of convergence of empirical barycentres in metric spaces: curvature, convexity and extendible geodesics

Résumé

This paper provides rates of convergence for empirical (generalised) barycenters on compact geodesic metric spaces under general conditions using empirical processes techniques. Our main assumption is termed a variance inequality and provides a strong connection between usual assumptions in the field of empirical processes and central concepts of metric geometry. We study the validity of variance inequalities in spaces of non-positive and non-negative Aleksandrov curvature. In this last scenario, we show that variance inequalities hold provided geodesics, emanating from a barycenter, can be extended by a constant factor. We also relate variance inequalities to strong geodesic convexity. While not restricted to this setting, our results are largely discussed in the context of the $2$-Wasserstein space.
Fichier principal
Vignette du fichier
main.pdf (427.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01810530 , version 1 (08-06-2018)
hal-01810530 , version 2 (30-05-2019)
hal-01810530 , version 3 (17-06-2019)

Identifiants

Citer

Adil Ahidar-Coutrix, Thibaut Le Gouic, Quentin Paris. On the rate of convergence of empirical barycentres in metric spaces: curvature, convexity and extendible geodesics. 2019. ⟨hal-01810530v2⟩
373 Consultations
485 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More