1: \begin{abstract}

2: In Euclidean spaces, the empirical mean vector as an estimator of the population mean

3: is known to have polynomial concentration unless a strong tail assumption is imposed on the underlying probability measure. The idea of median-of-means tournament has been considered

4: as a way of overcoming the sub-optimality of the empirical mean vector.

5: In this paper, to address the sub-optimal performance of the empirical mean in a more general setting,

6: we consider general Polish spaces with a general metric, which are allowed to be non-compact and of infinite-dimension. We discuss the estimation of the associated population Fr\'echet mean,

7: and for this we extend the existing notion of median-of-means to this general setting.

8: We devise several new notions and inequalities associated with the geometry of the underlying metric, and using them

9: we study the concentration properties of the extended notions of median-of-means as the estimators of the population Fr\'echet mean.

10: We show that the new estimators achieve exponential concentration under only a second moment

11: condition on the underlying distribution, while the empirical Fr\'echet mean has polynomial

12: concentration.

13: We focus our study on spaces with non-positive Alexandrov curvature

14: since they afford slower rates of convergence than spaces with positive curvature.

15: We note that this is the first work that derives non-asymptotic concentration inequalities for

16: extended notions of the median-of-means in non-vector spaces with a general metric.

17: \end{abstract}

18: