Wasserstein-p中心极限定理速率:从局部依赖到马尔可夫链
概率论
2026-04-21 v3 机器学习
机器学习
摘要
非渐近中心极限定理(CLT)速率在现代机器学习和运筹学中扮演着核心角色。本文研究了Wasserstein-()距离下多元相依数据的CLT速率,其中。我们关注实践中常见的两种基本依赖结构:局部依赖序列和几何遍历马尔可夫链。在这两种设定下,我们建立了距离下首个最优的速率,以及在温和矩条件下首个()CLT速率,显著改进了这些相依数据体制下先前已知的最佳界。作为局部依赖序列最优速率的一个应用,我们进一步获得了多元-统计量的首个最优-CLT速率。在技术方面,我们推导了一个易于处理的高斯近似误差辅助界,该界非常适合研究相依数据。对于马尔可夫链,我们进一步证明了与几何遍历链相关的分裂链的再生时间具有几何尾部,而无需假设强非周期性或其他限制性条件。这些工具可能具有独立意义,并且使我们能够获得最优的速率,并支撑了我们的()结果。
引用
@article{arxiv.2601.08184,
title = {Wasserstein-p Central Limit Theorem Rates: From Local Dependence to Markov Chains},
author = {Yixuan Zhang and Qiaomin Xie},
journal= {arXiv preprint arXiv:2601.08184},
year = {2026}
}
备注
ACM SIGMETRICS 2026. 73 pages