[论文解读] Stein's method and stochastic analysis of Rademacher functionals

Ivan Nourdin, Giovanni Peccati+1 more|Oct 16, 2008

Random Matrices and Applications被引用 4

一句话总结

该论文结合使用了 Stein 方法与离散 Malliavin 微积分，提出了一种新颖的应用，用于推导无限 Rademacher 序列泛函的正态近似显式界。通过利用 chaos 展开构造显式的可交换对，并利用核的收缩范数，该研究为多重线性型、加权无限 2-游程以及稀疏集上的多重积分建立了精确的中心极限定理（CLT）界，从而为 Blei 和 Janson 关于稀疏多重积分的组合 CLT 提供了一种替代且更精细的证明，且给出了显式的误差率。

ABSTRACT

We compute explicit bounds in the Gaussian approximation of functionals of infinite Rademacher sequences. Our tools involve Stein's method, as well as the use of appropriate discrete Malliavin operators. Although our approach does not require the classical use of exchangeable pairs, we employ a chaos expansion in order to construct an explicit exchangeable pair vector for any random variable which depends on a finite set of Rademacher variables. Among several examples, which include random variables which depend on infinitely many Rademacher variables, we provide three main applications: (i) to CLTs for multilinear forms belonging to a fixed chaos, (ii) to the Gaussian approximation of weighted infinite 2-runs, and (iii) to the computation of explicit bounds in CLTs for multiple integrals over sparse sets. This last application provides an alternate proof (and several refinements) of a recent result by Blei and Janson.

研究动机与目标

• 开发一种基于 Stein 方法与离散 Malliavin 微积分的框架，用于无限 Rademacher 序列泛函的正态近似。
• 为非部分和形式的泛函推导中心极限定理（CLT）中的显式界。
• 通过混沌分解为依赖有限个 Rademacher 变量的泛函构造显式的可交换对，从而可应用现有的 Stein 方法结果。
• 为 Blei 和 Janson 关于稀疏集上多重积分的组合 CLT 提供一种新的、更精细的证明。
• 将 Stein 方法的应用范围扩展至任意离散集上索引的 i.i.d. Rademacher 序列泛函，且不依赖于顺序。

提出的方法

• 利用离散 Malliavin 微积分，包括离散散度与梯度算子，分析 Rademacher 序列的泛函。
• 通过将平方可积泛函正交分解为多重积分，利用核表达泛函。
• 利用 chaos 展开为任意依赖有限个 Rademacher 变量的泛函构造显式的可交换对，其在条件数学期望下满足线性性条件。
• 通过计数测度在离散集上定义核的收缩范数，这些范数作为正态近似误差界的关键组成部分。
• 应用 Reinert 与 Röllin [34] 关于可交换对的结果，推导 Wasserstein 距离下的显式界。
• 将该框架与 Mossel 等 [21] 的结果结合，将结果推广至具有有限三阶矩的一般 i.i.d. 序列，从而实现 Rademacher 与高斯泛函之间的比较。

实验结果

研究问题

• RQ1 是否可以在不依赖经典可交换对的前提下，为无限 Rademacher 序列泛函的正态近似推导出显式界？
• RQ2 如何利用离散 Malliavin 微积分为有限 Rademacher 泛函构造可交换对？
• RQ3 核的收缩范数在固定 chaos 中泛函的 CLT 收敛速率界中起什么作用？
• RQ4 Blei 与 Janson 的多重积分 CLT 中的稀疏性条件是否能自然地从收缩范数结构中导出，而非依赖于矩计算？
• RQ5 该框架在多大程度上可推广至任意离散集上索引的 i.i.d. 序列，且不依赖于顺序？

主要发现

• 为无限 Rademacher 序列泛函的正态近似推导出 Wasserstein 距离下的显式界，其表达式基于 chaos 分解中核的收缩范数。
• 对于固定 chaos 中的泛函，界由收缩核的算子范数给出，该结果推广了高斯与泊松 chaos 情形下的已有结果。
• 本文为稀疏集上多重积分的 CLT 提供了一种新的、更精细的证明，其显式误差界与或优于先前结果。
• Blei 与 Janson 定理中要求的稀疏性条件自然地从收缩范数结构中产生，而非源于基于矩的鞅论证。
• 推导出 Rademacher 泛函分布与标准正态分布之间距离的显式上界，表达式为 $ B_1 \frac{|F_N^\natural|^{1/2}}{|F_N|} + B_2 \big[\text{max}_j \frac{|F_{Nj}^*|}{|F_N|}\big]^{1/4} $，其中 $ F_N^\natural $ 与 $ F_{Nj}^* $ 为与泛函结构相关的组合量。
• 该框架被推广至具有有限三阶矩的一般 i.i.d. 序列，表明通过 Mossel 等 [21] 的比较结果，Rademacher CLT 结果可被转移至高斯情形。