[論文レビュー] Relative Error of Scaled Poisson Approximation via Stein's Method

Yue Tan, Yingdong Lu+1 more|arXiv (Cornell University)|Oct 9, 2018

Electromagnetic Scattering and Analysis参考文献 13被引用数 6

ひとこと要約

本稿は、修正されたStein-Chen法を用いて、スケーリング係数が有理数である場合の重み付き独立ポアソン確率変数の和に対するスケーリング付きポアソン近似の相対誤差に関する中程度発散境界を確立する。格子に基づくStein作用素を導入することで、尾部近似誤差の多項式的境界を導出し、正規近似が性能を発揮しない応用分野におけるこの手法の正確性について理論的裏付けを提供する。

ABSTRACT

We study the accuracy of a scaled Poisson approximation to the weighted sum of independent Poisson random variables, focusing on in particular the relative error of the tail distribution. A bound on the relative approximation error is established using a modified Stein-Chen method.

研究の動機と目的

• スケーリング付きポアソン近似に対する理論的分析の不足に応えること。この手法は一次と二次のモーメントを一致させるが、誤差の特徴づけが欠けている。
• 非整数スケーリング係数を扱えるようにSteinの方法を拡張すること。これには、格子に基づくStein作用素の開発が含まれる。
• 特に尾部領域において、近似の相対誤差に関する中程度発散境界を導出すること。
• 独立ポアソン確率変数および局所的に依存するベルヌーイ確率変数の重み付き和に対する厳密な誤差推定を提供すること。
• 格子上のStein方程式の解の境界に関する組合せ的推定を確立すること。これは独立に価値のある結果である。

提案手法

• 格子上におけるスケーリング付きポアソン分布のための修正されたStein作用素を導入する：$\mathcal{A}f(w) = \lambda m f(w+m) - w f(w)$、ここで $k = n/m$ は有理数である。
• 格子上でのStein-Chen法を用いて、独立ポアソン確率変数の重み付き和の分布近似における誤差を制限する。
• 格子上のStein方程式の解の境界を導出し、ポアソン確率と階乗項を含む組合せ的推定に依存する。
• 発散範囲が拡大する範囲で、尾部近似の相対誤差を制御することにより、中程度発散境界を確立する。
• このフレームワークを、独立ポアソン確率変数の重み付き和および局所的に依存するベルヌーイ確率変数の両方の応用に適用する。
• 数値実験を用いて理論的誤差境界の妥当性を検証し、実際の応用における近似の質を示す。

実験結果

リサーチクエスチョン

• RQ1 重み付き独立ポアソン確率変数の和に対するスケーリング付きポアソン近似の相対誤差、特に尾部領域における誤差は何か？
• RQ2 Steinの方法は、ポアソン近似における非整数スケーリング係数をどのように扱えるように拡張できるか？
• RQ3 スケーリング付きポアソン近似の相対誤差に関する中程度発散境界は何か？また、古典的正規近似と比較してどうなるか？
• RQ4 格子上のStein方程式の解は、有効に境界づけることができるか？その結果、意味のある誤差推定が得られるか？
• RQ5 近似の品質は、特に中程度発散領域において、異なる発散範囲でどのように変化するか？

主な発見

• 本稿は、スケーリング付きポアソン近似の相対誤差に関する中程度発散境界を確立し、誤差が発散パラメータに対して多項式的レートで制御されることを示した。
• 有理数スケーリング係数 $k = n/m$ の場合、新たな格子に基づくStein作用素が構築され、整数スケーリングを超えたSteinの方法の適用が可能になった。
• 格子上のStein方程式の解は、ポアソン確率と階乗項を含む組合せ的推定を用いて境界づけられ、効果的な誤差制御が達成された。
• 中程度発散領域における相対誤差境界は $O\left(\frac{1 + x^3}{\sqrt{n}}\right)$ の形を取り、正規近似の古典的結果と類似している。
• 数値実験により、特に重尾または非対称な分布において、スケーリング付きポアソン近似が正規近似を上回ることを確認した。
• 導出された境界は、独立ポアソン確率変数の重み付き和および局所的に依存するベルヌーイ確率変数の両方に適用可能であり、Stein-Chen理論における先行研究を拡張した。