Finite sample bounds for barycenter estimation in geodesic spaces

Victor-Emmanuel Brunel and Jordan Serres · 2025

Read Finite sample bounds for barycenter estimation in geodesic spaces by Victor-Emmanuel Brunel and Jordan Serres (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14069.txt.

Description

Averaging points makes sense on a flat plane, but data increasingly live on curved spaces where straight lines bend. Victor-Emmanuel Brunel and Jordan Serres study the barycenter, the curved-space average, in this 2025 paper. Given random samples from a distribution on a geodesic space, how wrong can the estimated average be?

Working under a curvature cap and a convexity condition, they prove finite-sample error bounds, both on average and with high probability. The results carry classic concentration inequalities, of Hoeffding and Bernstein type, from flat space into curved geometry. On top of the bounds, they certify two practical algorithms for computing barycenters, giving curved-space statistics firmer guarantees.

Catalog record

CREATORVictor-Emmanuel Brunel and Jordan Serres
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE123 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14069

Browse the full library · About the Tower of Babel