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
| CREATOR | Victor-Emmanuel Brunel and Jordan Serres |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 123 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-14069