[论文解读] Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space

Le Gouic Thibaut, Quentin Paris+2 more|arXiv (Cornell University)|Aug 2, 2019

Geometric Analysis and Curvature Flows参考文献 42被引用 17

一句话总结

本文在曲率有界的亚历山德罗夫空间中建立了经验巴氏中心的快速参数收敛速率，借助测地线双向可延拓性条件。结果适用于无穷维空间（如2-沃瑟斯坦空间），其中该条件对应于坎托罗维奇势函数的正则性，显著提升了巴氏中心估计中的收敛速率与空间覆盖范围。

ABSTRACT

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.

研究动机与目标

• 在具有曲率界约束的测地空间中，建立经验巴氏中心的快速收敛速率。
• 识别出自然的几何条件——特别是测地线的双向可延拓性——以实现参数收敛速率。
• 将巴氏中心收敛理论的适用范围扩展至无穷维空间，包括2-沃瑟斯坦空间。
• 建立测地线双向可延拓性与最优传输中坎托罗维奇势函数正则性之间的联系。

提出的方法

• 分析基于亚历山德罗夫意义下的曲率有界性，聚焦于非正或非负曲率的空间。
• 关键技术工具是来自巴氏中心的测地线的双向可延拓性，其确保了巴氏中心的局部正则性与稳定性。
• 方法采用度量测度空间技术，并结合适用于曲率有界测地空间的集中不等式。
• 通过将空间的几何性质与巴氏中心附近经验测度的行为相关联，建立收敛速率。
• 在2-沃瑟斯坦空间中，通过将双向可延拓性解释为最优传输中坎托罗维奇势函数的正则性，使该框架得以应用。

实验结果

研究问题

• RQ1 在何种几何条件下，亚历山德罗夫空间中的经验巴氏中心能以参数速率收敛？
• RQ2 从巴氏中心出发的测地线的双向可延拓性在度量空间中如何影响收敛速度？
• RQ3 能否将快速收敛结果扩展至如2-沃瑟斯坦空间这样的无穷维测地空间？
• RQ4 测地线的双向可延拓性与最优传输中坎托罗维奇势函数的正则性之间存在何种联系？
• RQ5 亚历山德罗夫空间中的曲率有界性如何影响经验巴氏中心的统计收敛性？

主要发现

• 在巴氏中心出发的测地线满足双向可延拓性条件时，亚历山德罗夫空间中的经验巴氏中心可实现快速参数收敛速率。
• 双向可延拓性条件确保了局部正则性与稳定性，从而在具有曲率有界性的度量空间中实现精确的收敛速率。
• 结果可推广至无穷维空间，包括2-沃瑟斯坦空间，其中该条件对应于坎托罗维奇势函数的正则性。
• 该框架通过覆盖更广泛的几何空间类别并实现更快的收敛速率，显著推进了当前研究的前沿水平。
• 首次在该设定下，正式建立了几何结构（双向可延拓性）与统计性能（收敛速率）之间的联系。