中文

基于混沌分解的离散 Schrödinger 桥的渐近性

概率论 2023-01-03 v2 机器学习

摘要

考虑在 Rd\mathbb{R}^d 中将来自两个分布 PPQQ 的两个大小为 NN 的独立 i.i.d. 样本进行匹配的问题。对于任意连续代价函数,最优分配问题寻找使总代价最小的匹配。本文转而考虑如下问题:为每个匹配赋予一个 Gibbs 概率权重,该权重与该匹配总代价的负指数成正比。将每个匹配视为具有 NN 个原子的联合分布,随后对上述 Gibbs 概率测度取凸组合。我们证明,当 NN\rightarrow \infty 时,由此得到的随机联合分布收敛于由 Föllmer 提出的一个变分问题的解,称为 Schrödinger 问题。我们还推导了阶数分别为 N1/2N^{-1/2}N1N^{-1} 的前两个误差项。这给出了积分测试函数的中心极限定理(包括传输代价),以及在极限高斯方差为零时的二阶高斯混沌极限。证明基于离散 Schrödinger 桥的一个新颖混沌分解,该分解以经验分布对的 polynomial 函数作为测度空间中的一阶和二阶 Taylor 逼近。这是通过将经典 U-统计量理论中的 Hoeffding 分解加以扩展来实现的。

关键词

引用

@article{arxiv.2011.08963,
  title  = {Asymptotics of Discrete Schr\"odinger Bridges via Chaos Decomposition},
  author = {Zaid Harchaoui and Lang Liu and Soumik Pal},
  journal= {arXiv preprint arXiv:2011.08963},
  year   = {2023}
}