[論文レビュー] 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

ひとこと要約

本稿は、対称的ランダムウォークが正の領域に費やす相対的時間について、ベータ分布に適用したシュタインの方法を用いて、古典的アークサイン法則の収束速度を確立する。ターゲットのアークサイン分布とウォークの離散的近似分布のシュタイン特徴付けを比較することで、経験的分布とアークサイン法則の間のワッサープシュタイン距離に対して明示的な $ 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]$.

研究の動機と目的

• 対称的ランダムウォークが正の領域に費やす相対的時間の極限分布を記述する古典的アークサイン法則の定量的収束速度を提供すること。
• ベータ分布のための最近のフレームワークを用いて、シュタインの方法を $ \mathbb{Z} $ 上の対称的ランダムウォークの離散的設定に適用すること。
• ターゲットのアークサイン分布（特別な場合としてのベータ分布）とウォークの近似離散分布のシュタイン特徴付けを比較し、明示的な誤差界を導出すること。
• 経験的分布とアークサイン分布の間のワッサープシュタイン距離に対して $ O(1/m) $ 界を確立すること。

提案手法

• パrameter $ a = b = \frac{1}{2} $ のベータ分布の特別な場合としてのアークサイン分布のシュタイン特徴付けを用いる。これは、すべての $ f \in \mathcal{K} $ に対して $ \mathbb{E}[X(1-X)f'(X)] = \mathbb{E}[(X - \frac{1}{2})f(X)] $ が成り立つという恒等式で与えられる。
• シュタイン方程式 $ x(1-x)f'(x) + (\frac{1}{2} - x)f(x) = h(x) - \nu(h) $ を用い、$ \nu $ をアークサイン測度とする。$ h $ の性質を用いて解 $ f_h $ の界を導出する。
• ゴールドスタインとライナー（2012年）の手法を応用し、ターゲット分布と近似分布のシュタイン作用素を比較することで、分布的挙動の乖離を分析する。
• 離散的近似 $ W_m = \frac{1}{m} R_m $ を用い、$ R_m $ は最初の $ 2m $ ステップでウォークが非負であった回数を表す。$ \mathcal{L}(W_m) $ のための離散シュタイン方程式を導出する。
• 微分積分学の基本定理と積分推定を用いて、連続的および離散的シュタイン方程式の差を界する。誤差を複数の項に分解し、$ f $、$ f' $、$ h' $ のノルムを用いてそれぞれを界する。
• 既存の研究（Döb12, GR12）から得られる $ \|f_h\|_\infty $、$ \|f_h'\|_\infty $、$ \|f_h''\|_\infty $ の既知の界を活用し、特に $ h $ がリプシッツ連続である場合に誤差項を制御する。

実験結果

リサーチクエスチョン

• RQ1 対称的ランダムウォークが正の領域に費やす相対的時間の経験的分布がアークサイン分布に収束する速度は何か？
• RQ2 ベータ分布のためのシュタインの方法が、対称的ランダムウォークの離散的設定において明示的な誤差界を導出するために適応可能か？
• RQ3 ターゲットのアークサイン分布と離散的近似分布のシュタイン特徴付けをどのように比較することで収束速度を導出できるか？
• RQ4 この文脈において、アークサイン法則のワッサープシュタイン距離における最良の収束速度は何か？

主な発見

• 本稿は、長さ $ 2m $ の対称的ランダムウォークが非負であった相対的時間 $ W_m $ の分布とアークサイン分布との間のワッサープシュタイン距離において、$ O(1/m) $ の収束速度を確立する。
• 界は、アークサイン分布と $ W_m $ の離散的分布のシュタイン作用素を比較することで得られ、ゴールドスタインとライナー（2012年）のフレームワークを活用している。
• リプシッツ連続なテスト関数 $ h $ に対して、シュタイン方程式の解 $ f_h $ は $ \|f_h\|_\infty \leq 2\|h'\|_\infty $ および $ \|f_h'\|_\infty \leq C_1\|h\|_\infty $ を満たし、$ C_1 $ は $ h $ に依存しない。
• シュタイン方程式の誤差は三つの項に分解される：$ E_1 $、$ E_2 $、および主要な積分項。それぞれが積分推定と微分積分学の基本定理を用いて界付けられる。
• 主な誤差項は $ \frac{C}{m} $ で界付けられ、$ C $ は $ \|h'\|_\infty $ に依存する。これにより $ O(1/m) $ の収束速度が確認される。
• これは、シュタインの方法を用いた古典的アークサイン法則の最初の明示的収束速度を提供し、定量的分布近似における長年の空白を解消する。