中文

Wasserstein-p中心极限定理速率:从局部依赖到马尔可夫链

概率论 2026-04-21 v3 机器学习 机器学习

摘要

非渐近中心极限定理(CLT)速率在现代机器学习和运筹学中扮演着核心角色。本文研究了Wasserstein-ppWpW_p)距离下多元相依数据的CLT速率,其中p1p\ge 1。我们关注实践中常见的两种基本依赖结构:局部依赖序列和几何遍历马尔可夫链。在这两种设定下,我们建立了W1W_1距离下首个最优的O(n1/2)\mathcal O(n^{-1/2})速率,以及在温和矩条件下首个WpW_pp2p\ge 2)CLT速率,显著改进了这些相依数据体制下先前已知的最佳界。作为局部依赖序列最优W1W_1速率的一个应用,我们进一步获得了多元UU-统计量的首个最优W1W_1-CLT速率。在技术方面,我们推导了一个易于处理的W1W_1高斯近似误差辅助界,该界非常适合研究相依数据。对于马尔可夫链,我们进一步证明了与几何遍历链相关的分裂链的再生时间具有几何尾部,而无需假设强非周期性或其他限制性条件。这些工具可能具有独立意义,并且使我们能够获得最优的W1W_1速率,并支撑了我们的WpW_pp2p\ge 2)结果。

关键词

引用

@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