[论文解读] Berry-Esseen bounds and multivariate limit theorems for functionals of Rademacher sequences

Kai Krokowski, Anselm Reichenbachs+1 more|arXiv (Cornell University)|Apr 3, 2014

Random Matrices and Applications参考文献 26被引用 3

一句话总结

本文利用Malliavin-Stein方法，为无限Rademacher序列的非线性泛函建立了Berry-Esseen界，通过离散Malliavin微积分和收缩算子，推导出Kolmogorov距离的显式估计。该研究将这些界与小球概率联系起来，并证明了具有最优速率的多变量中心极限定理，包括伯努利随机矩阵迹的 $ O(n^{-1/4}) $ 速率。

ABSTRACT

Berry-Esseen bounds for non-linear functionals of infinite Rademacher sequences are derived by means of the Malliavin-Stein method. Moreover, multivariate extensions for vectors of Rademacher functionals are shown. The results establish a connection to small-ball probabilities and shed new light onto the relation between central limit theorems on the Rademacher chaos and norms of contraction operators. Applications concern infinite weighted 2-runs, a combinatorial central limit theorem and traces of Bernoulli random matrices.

研究动机与目标

• 将Malliavin-Stein方法扩展至无限Rademacher序列的非线性泛函，提供定量的正态近似界。
• 推导Rademacher泛函与高斯分布之间Kolmogorov距离的显式Berry-Esseen型界。
• 建立Malliavin-Stein界与小球概率之间的联系，这些联系在平滑测试函数方法中此前被掩盖。
• 为Rademacher泛函向量发展多变量极限定理，特别是伯努利随机矩阵的迹。
• 通过将界与核的收缩范数关联，在高维设定中实现最优收敛速率。

提出的方法

• 将Malliavin-Stein方法应用于Rademacher序列，使用离散Malliavin算子和一种新型分部积分公式。
• 利用收缩算子 $ f_n ensor{r}{r} f_n $ 控制Kolmogorov距离，将其与四阶 cumulant 和小球概率联系起来。
• 使用三角不等式将泛函 $ extbf{F}_n $ 与高斯向量 $ extbf{N} $ 之间的距离分解为 $ d_4( extbf{F}_n, extbf{J}_n) + d_4( extbf{J}_n, extbf{N}) $，其中 $ extbf{J}_n $ 是 $ extbf{F}_n $ 的截断版本。
• 应用离散多重伊藤积分的等距性和范数估计，以控制协方差结构和收缩范数。
• 依赖渐近界：$ ig floor f^{(q)}_n ensor{r}{r} f^{(q)}_n ig floor_{ ext{HS}} = O(n^{-1/2}) $ 和 $ ig| ext{Var}(J_q) - q ig| = O(n^{-1}) $，这些界蕴含最终收敛速率。
• 利用 $ M_1(g) eq 1 $ 对测试函数成立，并应用柯西-施瓦茨不等式，得到 $ ig| ext{E}[g( extbf{F}_n)] - ext{E}[g( extbf{J}_n)] ig| = O(n^{-1/2}) $。

实验结果

研究问题

• RQ1 Malliavin-Stein方法能否被扩展以提供Rademacher序列非线性泛函的Berry-Esseen界？
• RQ2 在Rademacher混沌背景下，小球概率如何与Kolmogorov距离相关联？
• RQ3 涉及Rademacher序列泛函的多变量中心极限定理的最优收敛速率是什么？
• RQ4 核的收缩范数能否用于量化Rademacher泛函与高斯分布之间的距离？
• RQ5 在相同设定下，伯努利随机矩阵迹的收敛速率与高斯矩阵相比如何？

主要发现

• 本文建立了Rademacher泛函 $ F_n $ 与标准高斯变量之间Kolmogorov距离的Berry-Esseen界，该界依赖于收缩范数和小球概率。
• Rademacher泛函向量的多变量中心极限定理实现了 $ O(n^{-1/4}) $ 的收敛速率，与高斯矩阵的已知结果一致。
• 距离 $ d_K(F_n, N) riangleq ext{ess sup}_x ig| P(F_n riangleq x) - P(N riangleq x) ig| $ 通过Malliavin-Stein方法得到控制，显式依赖于 $ ig floor f_n ensor{r}{r} f_n ig floor $。
• 小球概率自然地出现在Kolmogorov距离估计中，揭示了离散Malliavin微积分框架下此前隐藏的联系。
• 对于伯努利随机矩阵的迹，收敛速率为 $ O(n^{-1/4}) $，由 $ d_4( extbf{J}_n, extbf{N}) = O(n^{-1/4}) $ 和 $ d_4( extbf{F}_n, extbf{J}_n) = O(n^{-1/2}) $ 推导得出，后者主导了误差。
• 结果将四阶矩定理推广至Rademacher混沌，表明收敛速率由收缩算子 $ f_n ensor{r}{r} f_n $ 的 $ L^2 $-范数决定。