[论文解读] A rate of convergence for the arcsine law by Stein's method

Christian Döbler|arXiv (Cornell University)|Jul 10, 2012

Random Matrices and Applications参考文献 12被引用 11

一句话总结

该论文通过将 Stein 方法应用于 Beta 分布，为经典 arcsine 定律建立了收敛速率，特别针对对称随机游走过程中正时间的相对占比。通过比较目标 arcsine 分布与游走离散逼近分布的 Stein 特征，作者推导出经验分布与 arcsine 定律之间 Wasserstein 距离的显式 $ O(1/m) $ 上界，首次通过此方法提供了定量收敛速率。

ABSTRACT

Using Stein's method for the Beta distributions and a recent technique by Goldstein and Reinert of comparing the Stein characterization of the target distribution with that of the approximating distribution we prove a rate of convergence in the classical arcsine law, which states that the distribution of the relative time spent positive by a symmetric random walk on $\Z$ converges weakly to the arcsine distribution on $[0,1]$.

研究动机与目标

• 为经典 arcsine 定律提供定量收敛速率，该定律描述对称随机游走正时间占比的极限分布。
• 将 Stein 方法——特别是针对 Beta 分布的最新框架——应用于 $ \mathbb{Z} $ 上对称随机游走的离散设置。
• 通过比较目标 arcsine 分布（Beta 分布的特例）与游走逼近离散分布的 Stein 特征，推导显式误差界。
• 在经验分布与 arcsine 分布之间的 Wasserstein 距离上建立 $ O(1/m) $ 上界。

提出的方法

• 利用 arcsine 分布作为参数 $ a = b = \frac{1}{2} $ 的 Beta 分布特例的 Stein 特征，其由恒等式 $ \mathbb{E}[X(1-X)f'(X)] = \mathbb{E}[(X - \frac{1}{2})f(X)] $ 给出，对所有 $ f \in \mathcal{K} $ 成立。
• 应用 Stein 方程 $ x(1-x)f'(x) + (\frac{1}{2} - x)f(x) = h(x) - \nu(h) $，其中 $ \nu $ 为 arcsine 测度，并利用 $ h $ 的性质推导解 $ f_h $ 的界。
• 采用 Goldstein 和 Reinert (2012) 的技术，通过比较目标分布与逼近分布的 Stein 算子，分析其分布行为的差异。
• 使用离散逼近 $ W_m = \frac{1}{m} R_m $，其中 $ R_m $ 表示在前 $ 2m $ 步中游走非负的次数，推导 $ \mathcal{L}(W_m) $ 的离散 Stein 方程。
• 利用微积分基本定理与积分估计，对连续与离散 Stein 方程之间的差异进行有界，将误差分解为多个项，并利用 $ f $、$ f' $ 与 $ h' $ 的范数分别控制每一项。
• 利用先前工作（Döb12, GR12）中已知的 $ \|f_h\|_\infty $、$ \|f_h'\|_\infty $ 与 $ \|f_h''\|_\infty $ 的界，控制误差项，尤其在 $ h $ 满足 Lipschitz 条件时。

实验结果

研究问题

• RQ1 对称随机游走正时间占比的经验分布向 arcsine 分布的收敛速率是什么？
• RQ2 能否将 Beta 分布的 Stein 方法适配至对称随机游走的离散设置，以获得显式误差界？
• RQ3 如何比较目标 arcsine 分布与离散逼近分布的 Stein 特征，以推导收敛速率？
• RQ4 在此背景下，arcsine 定律在 Wasserstein 距离下的最优收敛速率是什么？

主要发现

• 该论文在 Wasserstein 距离上建立了 $ O(1/m) $ 的收敛速率，即 $ W_m $（长度为 $ 2m $ 的对称随机游走非负时间占比的分布）与 arcsine 分布之间的距离。
• 该上界通过比较 arcsine 分布与 $ W_m $ 的离散分布的 Stein 算子得出，利用了 Goldstein 和 Reinert (2012) 的框架。
• 对于 Lipschitz 测试函数 $ h $，Stein 方程的解 $ f_h $ 满足 $ \|f_h\|_\infty \leq 2\|h'\|_\infty $ 与 $ \|f_h'\|_\infty \leq C_1\|h\|_\infty $，其中 $ C_1 $ 与 $ h $ 无关。
• Stein 方程的误差被分解为三项：$ E_1 $、$ E_2 $ 与主要积分项，每一项均通过积分估计与微积分基本定理进行有界。
• 主导误差项被有界为 $ \frac{C}{m} $，其中 $ C $ 依赖于 $ \|h'\|_\infty $，从而确认了 $ O(1/m) $ 的收敛速率。
• 该结果首次通过 Stein 方法为经典 arcsine 定律提供了显式收敛速率，填补了定量分布逼近领域长期存在的空白。