[論文レビュー] Stein's method and the Laplace distribution

John Pike, Haining Ren|arXiv (Cornell University)|Oct 21, 2012

Random Matrices and Applications参考文献 23被引用数 55

ひとこと要約

本稿は、2階微分作用素と零バイアスに類似した分布変換を用いたスティーンの方法の枠組みを、ラプラス分布に適用し、平均0の確率変数の和のラプラス分布への近似における誤差項を導出する。幾何分布に従う和の収束に関するベリー・エッセーン型定理を確立し、モーメントと均衡分布からの距離を用いて収束速度を定量化する。

ABSTRACT

Using Stein's method techniques, we develop a framework which allows one to bound the error terms arising from approximation by the Laplace distribution and apply it to the study of random sums of mean zero random variables. As a corollary, we deduce a Berry-Esseen type theorem for the convergence of certain geometric sums. Our results make use of a second order characterizing equation and a distributional transformation which is related to zero-biasing.

研究の動機と目的

• 2階微分作用素を用いてスティーンの方法をラプラス分布へ拡張すること。
• ラプラス近似に類似した分布変換（零バイアスに類似）を構築すること。
• 確率的和のラプラス分布への近似に対する定量的誤差境界を導出すること。
• 幾何和がラプラス分布に収束する場合のベリー・エッセーン型定理を確立すること。
• モーメントと均衡分布からの距離を用いて、収束速度を定量化すること。

提案手法

• 2階スティーン作用素を $(\mathcal{A}f)(x) = f(x) - f(0) - b^2 f''(x)$ として定義し、これにより平均0のラプラス分布が特徴付けられる。
• 分布間の距離を測るために有界リプシッツ距離 $d_{BL}$ を用いる。
• 中心化された均衡変換 $X \mapsto X^L$ を導入し、和の分布とその均衡形との関係を定式化する。
• 誤差境界は、$\mathbb{E}|X_M - X_M^L|$ と $\mathbb{E}|N - M|^{1/2}$ の解析により導出され、ここで $M$ は $N$ の均衡版である。
• 近似誤差を制御するため、有界な3次モーメントを含むモーメント条件を用いる。
• この枠組みを $N \sim \text{Geometric}(p)$ に従う幾何和 $p^{1/2} \sum_{i=1}^N X_i$ に適用し、収束速度を導出する。

実験結果

リサーチクエスチョン

• RQ1 2階微分作用素を用いて、スティーンの方法をラプラス分布に適応可能か？
• RQ2 ラプラス分布に対して、零バイアスに類似した分布変換をどのように構築できるか？
• RQ3 確率的和のラプラス分布への近似に対して、どのような誤差境界が導出可能か？
• RQ4 モーメント条件と均衡変換は、幾何和近似における収束速度にどのように影響するか？
• RQ5 平均0の同分布独立確率変数の幾何和がラプラス分布に収束する定量的収束速度は何か？

主な発見

• 本稿は、スケール $b$ の平均0ラプラス分布を特徴付ける2階スティーン作用素を確立した。
• 同一分散 $2b^2$ と一様に有界な3次モーメント $\rho$ を持つi.i.d. 和項に対して、有界リプシッツ距離における収束速度は $\left(p^{1/2} + \frac{2p^{1/2}}{b}\right)\left(b\sqrt{2} + \frac{\rho}{6b^2}\right)$ で抑えられる。
• 誤差境界は $\mathbb{E}|X_N - X_N^L|$ に依存し、モーメント条件と均衡変換により制御される。
• $\mathbb{E}|N - M|^{1/2}$ 項は、$\mathscr{L}(N)$ が幾何分布からどれほど離れているかを測るもので、境界と確率的分布の類縁性を結びつける。
• 和項がi.i.d. ラプラス分布に従う場合、正規化された和 $p^{1/2} \sum_{i=1}^N X_i$ は正確にラプラス分布に従うため、境界の鋭さが確認される。
• この枠組みにより、非正の和項および非同一分布への一般化を含む、幾何和に対するベリー・エッセーン型定理が得られる。