[論文レビュー] New Berry-Esseen and Wasserstein bounds in the CLT for non-randomly centered random sums by probabilistic methods

Christian Döbler|arXiv (Cornell University)|Apr 22, 2015

Point processes and geometric inequalities参考文献 26被引用数 8

ひとこと要約

この論文は、スティンの方法にサイズバイアスおよびゼロバイアスカップリングを組み合わせることで、非ランダムに中心化された確率的和の正規近似に対する、明示的で新たなベリー＝エッセンおよびワッサーシュタインの上限を確立している。これらの上限は、二項分布、ポアソン分布、超幾何分布といった一般的な分布において、オーダーの大きさが正確である。非中心化された和項を効果的に取り扱うために、インデックス $N$ をそのサイズバイアス版 $N^s$ とカップリングすることで、従来の方法が非中心化ケースに失敗していたという限界を克服している。

ABSTRACT

We prove abstract bounds on the Wasserstein and Kolmogorov distances between non-randomly centered random sums of real i.i.d. random variables with a finite third moment and the standard normal distribution. Except for the case of mean zero summands, these bounds involve a coupling of the summation index with its size biased distribution as was previously considered in \cite{GolRin96} for the normal approximation of nonnegative random variables. When being specialized to concrete distributions of the summation index like the Binomial, Poisson and Hypergeometric distribution, our bounds turn out to be of the correct order of magnitude.

研究の動機と目的

• 3次のモーメントが有限である i.i.d. 確率変数の非ランダムに中心化された和の正規近似誤差に対する明示的で鋭い上限を導出すること。
• 従来の文献におけるギャップに対処すること。具体的には、明示的でないか、非中心化された和項では収束を示せないような既存の上限の問題。
• スティンの方法を非中心化された確率的和へ応用可能にするために、和のインデックス $N$ とそのサイズバイアス版 $N^s$ の間のカップリングを導入すること。
• 二項分布、ポアソン分布、超幾何分布などの具体的な分布に適用した場合に、上限が正しいオーダーの大きさをとることを保証すること。
• コルモゴロフ距離とワッサーシュタイン距離の両方をカバーする統一的な枠組みを提供すること。これにより、従来のアプローチが片方の距離に限定されたり、中心化を要請していたという制限を克服する。

提案手法

• 論文は、スティンの正規近似法を用い、和項との依存関係を制御するためにサイズバイアスおよびゼロバイアスカップリングの構成を組み合わせている。
• 鍵となる技術は、インデックス $N$ をそのサイズバイアス版 $N^s$ とカップリングすることであり、これにより非中心化和における依存構造を精密に制御できる。
• 条件付き期待値 $E[|V| \mid N, N^s]$ および $E[V^2 \mid N, N^s]$ を用いて、誤差を定量化するため、ワッサーシュタイン距離とコルモゴロフ距離の上限を導出している。
• 条件付き独立性 $W_N$ と $V$ が $N$ と $N^s$ を条件として与えられるという性質を活用し、特にインジケータ関数と $J$ を用いたトリケーションにより、誤差を扱いやすい成分に分解している。
• 誤差分解における $D = N - \alpha$（$ olinebreak[4]\alpha = E[N]$）の項を制御するため、コーシー＝シュワルツとモーメント不等式に依存しており、$N^{-1/2}$ および $N^{-1/2}$ 項の振る舞いを制御している。
• この枠組みを具体的な分布（二項分布、ポアソン分布、超幾何分布）に適用し、導出された上限が正しいオーダーの大きさをとることを示しており、理論的結果の妥当性を実証的に裏付けている。

実験結果

リサーチクエスチョン

• RQ1 確率的カップリング手法を用いて、非ランダムに中心化された確率的和の正規近似誤差に対して、明示的で鋭い上限を導出できるか？
• RQ2 古典的手法が中心化の欠如により失敗する場合に、スティンの方法を非中心化された和項にどのように適合できるか？
• RQ3 二項分布やポアソン分布のような標準的分布において、和項が非中心化されている場合に、導出されたワッサーシュタイン距離およびコルモゴロフ距離の上限が正しいオーダーの大きさを保っているか？
• RQ4 インデックス $N$ と $N^s$ の間のサイズバイアスカップリングが、非中心化和における中心極限定理の誤差をバインドするための強固な枠組みを提供できるか？
• RQ5 明示性および非中心化設定への適用可能性という観点から、提案された上限は既存の結果をどの程度改善しているか？

主な発見

• 論文は、非ランダムに中心化された確率的和と標準正規分布との間のワッサーシュタイン距離およびコルモゴロフ距離に対する新しい上界を導出し、これらは和項のモーメントおよび $N$ の分布にのみ依存する明示的で明確な式である。
• 二項分布、ポアソン分布、超幾何分布に適用した場合に、これらの上限が非中心化された和項に対しても正しいオーダーの大きさをとることが示された。
• $N$ と $N^s$ 間のサイズバイアスカップリングの使用により、従来の方法が失敗した非中心化ケースにおいても鋭い上限が得られ、これは従来の方法が不十分であった点を補完している。
• 平均がゼロの場合、上限は既知の結果に還元され、既存の理論と整合していることが確認された。
• 上限はワッサーシュタイン距離とコルモゴロフ距離の両方に対して有効であり、和項が同一分布でなくてもよいという条件のもとで、弱いモーメント条件のもとで適用可能である。
• この枠組みは、和項が非中心化されている場合でも、二項分布やポアソン分布の和のような確率的和の収束挙動を的確に捉えており、従来の研究における主要な限界を解消している。