Barycenters and a law of large numbers in Gromov hyperbolic spaces

被引:0
|
作者
Ohta, Shin-ichi [1 ,2 ]
机构
[1] Osaka Univ, Dept Math, Osaka 5600043, Japan
[2] RIKEN, Ctr Adv Intelligence Project AIP, 1-4-1 Nihonbashi, Tokyo 1030027, Japan
关键词
Gromov hyperbolic space; barycenter; law of large numbers; CONVEX-FUNCTIONS; GRADIENT FLOWS; CAT(1)-SPACES;
D O I
10.4171/RMI/1483
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate barycenters of probability measures on Gromov hyperbolic spaces, toward development of convex optimization in this class of metric spaces. We establish a contraction property (the Wasserstein distance between probability measures provides an upper bound of the distance between their barycenters), a deterministic approximation of barycenters of uniform distributions on finite points, and a kind of law of large numbers. These generalize the corresponding results on CAT(0)-spaces, up to additional terms depending on the hyperbolicity constant.
引用
收藏
页码:1185 / 1206
页数:22
相关论文
共 50 条