[論文レビュー] Cram\'er-type Moderate Deviation of Normal Approximation for Exchangeable Pairs

Zhuo-Song Zhang|arXiv (Cornell University)|Jan 28, 2019

Random Matrices and Applications参考文献 27被引用数 4

ひとこと要約

この論文は、交換可能なペアを用いたシュタインの方法を用いて、ペアの要素間の差が有界であることを仮定しない正常近似のクレーマー型中程度偏差定理を確立する。バリー＝エッセーン型の不等式を導出し、エレドシュ＝レニのランダムグラフにおける部分グラフの数、局所的依存、グラフに依存する構造に応用し、弱いモーメント条件の下で正常近似の非漸近的誤差境界を提供する。

ABSTRACT

In Stein's method, an exchangeable pair approach is commonly used to estimate the convergence rate of normal and nonnormal approximation. Using the exchangeable pair approach, we establish a Cram\'er-type moderate deviation theorem of normal approximation for an arbitrary random variable without a bound on the difference of the exchangeable pair. A Berry--Esseen-type inequality is also obtained. The result is applied to the subgraph counts in the Erd\os--R\'enyi random graph, local dependence, and graph dependency.

研究の動機と目的

• シュタインの方法における有界差分の仮定を越えて、正常近似の中央極限定理の拡張を図ること。
• 有界差分を仮定しない交換可能なペアに対するクレーマー型中程度偏差定理の欠落を解消すること。
• 弱い依存設定における正常近似の非漸近的誤差境界（バリー＝エッセーン型）を導出すること。
• 理論的結果をエレドシュ＝レニのランダムグラフにおける部分グラフの数およびグラフに依存するモデルに応用すること。
• 既存の正常近似結果を、最小限のモーメント仮定でのみ成立するより広範な依存確率変数のクラスに一般化すること。

提案手法

• 交換可能なペアを用いたシュタインの方法を活用し、正常近似誤差を分析する。
• 交換可能なペアフレームワークを用いて、任意の確率変数に対するクレーマー型中程度偏差結果を導出する。
• 交換可能なペアにおいて差が有界であると仮定しないバリー＝エッセーン型不等式を確立する。
• 一般枠組みをエレドシュ＝レニのランダムグラフにおける部分グラフの数に適用し、収束速度を定量化する。
• モーメント条件とマルティンゲール差分分解技術を用いて、近似誤差を制御する。
• グラフ的依存構造と局所的依存を活用し、i.i.d.設定を超えた結果を拡張する。

実験結果

リサーチクエスチョン

• RQ1 交換可能なペアにおいて差が有界であることを仮定しない正常近似のクレーマー型中程度偏差定理を確立できるか？
• RQ2 弱い依存の下で、正常近似の中央極限定理における中程度偏差の収束速度はいかほどか？
• RQ3 交換可能なペアにおいて差が有界でない場合に、どのようにしてバリー＝エッセーン型境界を導出できるか？
• RQ4 この枠組みは、弱い依存を示すランダムグラフにおける部分グラフの数にどの程度まで応用可能か？
• RQ5 グラフに依存するおよび局所的に依存するモデルにおける正常近似の非漸近的誤差境界は何か？

主な発見

• 差が有界であることを仮定しない交換可能なペアを用いた正常近似のクレーマー型中程度偏差定理が確立された。
• 最小限のモーメント条件の下でバリー＝エッセーン型不等式が導出され、古典的結果が弱い依存設定へ拡張された。
• エレドシュ＝レニのランダムグラフにおける部分グラフの数に対して、一般的なモーメント仮定の下で非漸近的誤差境界が得られた。
• この手法は局所的依存およびグラフに依存する構造に適用可能であり、複雑な依存構造における正常近似の統一的アプローチを提供する。
• 有界差分の必要性を緩和することで、従来の境界を改善し、現実の確率的モデルへの適用性を高めた。
• 理論的枠組みにより、より弱い仮定の下で中程度偏差および中心極限定理の結果が得られた。