Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space

By Thibaut Le Gouic, Quentin Paris, Philippe Rigollet, Austin J. Stromme. Journal of the European Mathematical Society (Print), 2019

63 citations recorded by the source corpus.

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.

Subfields: Applied Mathematics, Computational Theory and Mathematics, Radiology, Nuclear Medicine and Imaging

View Paper: https://www.semanticscholar.org/paper/e1b1ad9520bedcd360fbce83ebfa5b472be0cc12

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Applied Mathematics

  1. Laya Ghodrati
  2. Vladimir Spokoiny
  3. Alexandra L. Suvorikova
  4. Alexey Kroshnin
  5. Victor M. Panaretos

In Computational Theory and Mathematics

  1. Laya Ghodrati
  2. Vladimir Spokoiny
  3. Alexandra L. Suvorikova
  4. Alexey Kroshnin
  5. Victor M. Panaretos
  6. Yingcun Xia

In Radiology, Nuclear Medicine and Imaging

  1. Victor M. Panaretos

Citations in the corpus