[论文解读] An improved multivariate version of Kolmogorov's second uniform limit theorem

Friedrich Götze, A. Yu. Zaitsev+1 more|arXiv (Cornell University)|Dec 31, 2019

Statistical Mechanics and Entropy参考文献 11被引用 3

一句话总结

该论文通过在凸多面体上使用改进的度量，建立了独立随机向量和逼近无限可分分布的更优多变量界限。通过引入一种新度量，该度量在多面体集合上统一控制逼近误差，将柯尔莫哥洛夫的均匀极限定理推广至高维情形，实现了在浓度函数和缩放参数方面的最优速率，且通过法锥上的覆盖论证，显式体现了维度与几何结构的影响。

ABSTRACT

The aim of the present work is to show that the results obtained earlier on the approximation of distributions of sums of independent summands by infinitely divisible laws may be transferred to the estimation of the closeness of distributions on convex polyhedra.

研究动机与目标

• 将柯尔莫哥洛夫的第二个均匀极限定理解释推广至涉及独立随机向量和的多变量情形。
• 在凸多面体上而非整个实数轴上，为这类和的分布建立逼近界限。
• 引入并分析一种新度量 Lλ,m，用于量化在多面体集合上分布之间的接近程度，兼具几何与概率控制。
• 在浓度函数和缩放参数方面实现最优误差界限，且主导项与维度无关。
• 通过多面体上的几何覆盖技术，将先前关于 Lévy 和 Lévy–Prokhorov 度量的结果推广至多面体设定。

提出的方法

• 将新度量 Lλ,m(ξ, ξ′) 定义为所有 m 张多面体 P 的上确界，即在 P 的 λ-邻域内，ξ 与 ξ′ 的概率质量最大偏差。
• 利用法锥和单位球面上的有限 ε-网，对多面体进行几何表示，以控制实现 λ-逼近所需的面数。
• 通过线性变换 A 将原始 d 维向量映射至 m 维空间，其中面数受约束，从而将问题简化为低维逼近。
• 在 m 维空间中应用多变量柯尔莫哥洛夫–罗戈津不等式，以界定和与无限可分分布之间的 Lλ,m 距离。
• 建立从新多面体度量 πλ,m 到改进的 Lévy–Prokhorov 度量 πλ 的不等式链，后者通过已知的浓度函数结果进行界定。
• 利用多面体各面法锥上的覆盖论证，控制实现 λ/2-逼近所需增加的面数，确保结果为有限且依赖于维度的界。

实验结果

研究问题

• RQ1 柯尔莫哥洛夫的均匀极限定理能否推广至受限于凸多面体集而非整个空间的独立随机向量和的多变量情形？
• RQ2 独立随机向量和在凸多面体上由无限可分分布逼近的最优逼近速率为何？
• RQ3 逼近误差如何依赖于随机变量的浓度函数及多面体的几何结构？
• RQ4 是否可对 Lévy 型度量进行改进，以在具有有界面数的所有多面体集合上统一控制逼近误差？
• RQ5 逼近误差对维度 d 和多面体面数 m 的依赖关系如何？

主要发现

• 论文建立了如下形式的界：infη∈Dd Lλ,m(∑ξi, η) ≤ cd · (p + exp(−εd · λ/τ))，其中 p 为最大浓度缺陷，τ 为缩放参数。
• 该界具有最优性，其形式与已知的单变量最优界一致，并将柯尔莫哥洛夫–罗戈津不等式推广至多面体设定。
• 为实现对多面体 P 的 λ/2-逼近，所需面数由仅依赖于 m（即 P 的面数）的常数 Nm 所界定。
• 逼近误差与环境维度 d 无关，仅依赖于面数 m 和随机变量的浓度函数。
• 度量 πλ,m(ξ, ξ′) 被 Lλ/2,Nm(ξ, ξ′) 所控制，使得该界可直接转移至多面体上的 Lévy–Prokhorov 型度量。
• 逼近多面体的构造依赖于各面法锥上的有限 ε-网，确保额外增加的面数由 m 和 δ 的函数所界定。