[論文レビュー] Multivariate approximation in total variation

A. D. Barbour, Malwina Luczak+1 more|arXiv (Cornell University)|Dec 23, 2015

Stochastic processes and statistical mechanics被引用数 3

ひとこと要約

本稿は、$\mathbb{Z}d$ 値の確率ベクトルに対する全変動距離における多次元離散正規近似のためのシュタインの方法フレームワークを開発する。独立な整数値をとるベクトルの和、マコフ過程の平衡分布、交換可能な対に対して、解の有界性を伴うシュタイン方程式を導出し応用することで、正則グラフのランダム彩色への応用を含む、一般の近似定理を確立する。

ABSTRACT

The paper lays the framework for the discrete normal approximation in total variation of random vectors in $Z^d$, using Stein's method. We derive an appropriate Stein equation, together with bounds on its solutions and their differences, and use them to formulate a general discrete normal approximation theorem. We illustrate the use of the method in three settings: sums of independent integer valued random vectors, equilibrium distributions of Markov population processes, and random vectors exhibiting an exchangeable pair. We conclude with an application to random colourings of regular graphs.

研究の動機と目的

• 全変動距離における $\ mathbb{Z}d$ 値の確率ベクトルに対する多次元離散正規近似の一般枠組みを確立すること。
• シュタインの方法を用いた多次元離散設定における全変動距離のバインディングのための体系的アプローチの欠如に対処すること。
• 高次元における離散正規近似に適したシュタイン方程式とその解の有界性を導出すること。
• 3つの異なる確率的モデル（独立な整数値をとる確率ベクトルの和、マコフ集団過程の平衡分布、交換可能な対）にこのフレームワークを適用すること。
• 正則グラフのランダム彩色への応用を通じて、この手法の実用的有用性を示すこと。

提案手法

• 離散正規近似に特化した $\ mathbb{Z}d$ における多次元シュタイン方程式を導出する。
• シュタイン方程式の解およびその差の有界性を確立し、全変動誤差の制御に不可欠な要素を提供する。
• 依存構造とモーメント条件を用いて、独立な整数値をとる確率ベクトルの和にこのフレームワークを適用する。
• 生成子の性質を活用することで、マコフ集団過程の平衡分布にこの手法を適応する。
• 対称性と弱い依存性の下で、交換可能な対のアプローチを用いて近似バインディングを導出する。
• 正則グラフのランダム彩色にこの手法を適用することで、そのロバストネスを検証し、多次元正規分布への収束を示す。

実験結果

リサーチクエスチョン

• RQ1 シュタインの方法は、$\ mathbb{Z}d$ における多次元離散正規近似の全変動距離バインディングをどのように拡張できるか？
• RQ2 離散多次元正規近似に適したシュタイン方程式とその解の有界性は何か？
• RQ3 このフレームワークは、依存性を制御した独立な整数値をとる確率ベクトルの和に適用可能か？
• RQ4 離散設定におけるマコフ集団過程の平衡分布に対して、この手法はどのように機能するか？
• RQ5 この手法は交換可能な対およびランダムグラフ彩色にどの程度適用可能か？

主な発見

• 特化したシュタイン方程式と解の有界性を用いて、全変動距離における一般の多次元離散正規近似定理が確立された。
• モーメント条件および依存性条件の下で、独立な整数値をとる確率ベクトルの和に対して明示的な全変動バインディングが得られた。
• 生成子に基づく解析により、マコフ集団過程の平衡分布へのフレームワークの拡張に成功し、近似保証が得られた。
• 交換可能な対の構成により、弱い依存性と対称性の下で頑健な近似バインディングが可能となった。
• 正則グラフのランダム彩色への応用により、多次元正規分布への収束が示され、この手法の実用的有用性が検証された。