arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.5263math.PR
收藏

Wasserstein距离中经验测度和占位测度的平均收敛速度

On the mean speed of convergence of empirical and occupation measures in Wasserstein distance

Emmanuel Boissard, Thibaut Le Gouic

摘要:

在这项工作中,我们提供了非渐近界的平均收敛速度的经验措施,在大数定律,Wasserstein距离。我们还考虑了遍历马尔可夫链的占用测度。一个动机是由一个支持的措施(量化问题)的概率测度的近似。据发现,在几种情况下,经验或占领措施的速率匹配或接近先前已知的最佳量化率。这在无限维高斯测度的例子中特别突出。

英文摘要:

In this work, we provide non-asymptotic bounds for the average speed of convergence of the empirical measure in the law of large numbers, in Wasserstein distance. We also consider occupation measures of ergodic Markov chains. One motivation is the approximation of a probability measure by finitely supported measures (the quantization problem). It is found that rates for empirical or occupation measures match or are close to previously known optimal quantization rates in several cases. This is notably highlighted in the example of infinite-dimensional Gaussian measures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑