[論文レビュー] New Kolmogorov bounds for functionals of binomial point processes

Raphaël Lachièze-Rey, Giovanni Peccati|arXiv (Cornell University)|May 18, 2015

Point processes and geometric inequalities参考文献 28被引用数 5

ひとこと要約

この論文は、シュタインの方法と新規の確率的差分作用素を用いて、二項点過程の汎関数に対するコルモゴロフ距離における新しい明示的ベリー＝アズゼンの上限を確立する。従来のワッサーシュタインに基づく推定よりも tighter な上限を提供し、効果的な分散下限を導出可能な新しいホイーディング分解の表現を提示する。応用例として、確率的幾何におけるボロノイ集合の近似と被覆過程が含まれる。

ABSTRACT

We obtain explicit Berry-Esseen bounds in the Kolmogorov distance for the normal approximation of non-linear functionals of vectors of independent random variables. Our results are based on the use of Stein's method and of random difference operators, and generalise the bounds recently obtained by Chatterjee (2008), concerning normal approximations in the Wasserstein distance. In order to obtain lower bounds for variances, we also revisit the classical Hoeffding decompositions, for which we provide a new proof and a new representation. Several applications are discussed in detail: in particular, new Berry-Esseen bounds are obtained for set approximations with random tessellations, as well as for functionals of covering processes.

研究の動機と目的

• 独立した確率変数の汎関数の分布と正規分布との間のコルモゴロフ距離に対する明示的上界を導出すること。
• 既存のワッサーシュタインに基づく上限を改善し、同程度のオーダーの大きさのコルモゴロフ距離の上限を達成すること。
• 差分作用素を用いたホイーディング分解核の新しい表現を構築し、分散に対する有効な下限を可能にすること。
• ボロノイ集合の近似や非滑らかな境界を有する被覆過程などの幾何的汎関数に理論的結果を応用すること。
• 特に複雑な依存構造を持つ汎関数に対して、確率的幾何における正規近似に関する先行研究を拡張すること。

提案手法

• シュタインの方法を用いた正規近似に焦点を当て、シュタイン方程式の解に対する新しい推定を用いてコルモゴロフ距離を扱う。
• 差分作用素を用いたホイーディング分解核の新しい表現を導入し、分散の下限推定を容易にする。
• 二項点過程の汎関数における依存構造を制御するために、2次の差分作用素を用いる。
• ボロノイタイル配列や被覆過程を用いた幾何モデルの分析を通じて、フレームワークを幾何的モデルに適用する。
• 関数の増分のモーメントの有界性（例：$\mathbf{E} \sup_j |\Delta_j f(X)|^p$）を活用し、上限における明示的定数を導出する。
• 基準として $d_K \leq 2\sqrt{d_W}$ を用いるが、シュタイン解のより鋭い推定を直接用いることで $d_K$ を改善する。

実験結果

リサーチクエスチョン

• RQ1 二項点過程の汎関数に対して、既存のワッサーシュタインの上限と同程度のオーダーの大きさであるコルモゴロフ距離における明示的ベリー＝アズゼンの上限を導出可能か？
• RQ2 差分作用素を用いてホイーディング分解をどのように再表現できるか。これにより分散に対する有効な下限が得られるか？
• RQ3 自己相似的境界（次元 $s > d-1$）を有する集合のボロノイタイル配列による体積近似におけるコルモゴロフ距離の上限は何か？
• RQ4 このフレームワークは、複雑な依存構造を持つ被覆過程やその他の幾何的汎関数へと拡張可能か？
• RQ5 フラックスや最近傍統計などのモデルに、新しい上限を適用可能なモーメント条件は何か？

主な発見

• 本論文は、コルモゴロフ距離 $d_K(f(X), N)$ に対する新しいクラスの明示的上界を確立し、最高水準のワッサーシュタインの上限と同程度のオーダーとなる。
• 差分作用素を用いたホイーディング分解核の新しい表現が導出され、$\mathrm{Var}f(X)$ の有効な下限を可能にする。
• 自己相似的境界（次元 $s > d-1$）を有する集合のボロノイ集合近似に関して、コルモゴロフ距離は $C n^{-s/2d} \log n$ で有界であり、先行研究を改善する。
• コルモゴロフ距離成分について $\delta_1' \leq C \delta_1$ の境界が得られ、チャタージー（2008）のワッサーシュタインの上限と同程度のオーダーとなる。
• ランダム導体を通過するフラックスに関して、コルモゴロフ距離は $\delta_1 + \delta_2 + \delta_1' + \delta_2' \leq C(\delta_1 + L^{-2d} \sqrt{\mathbf{E}|\Phi_0|^{12}})$ で有界であり、ノーレン（2011）の結果をコルモゴロフ設定へと拡張する。
• 最近傍距離やレヴィナ＝ビッケル統計などの幾何的汎関数に対しても、$\gamma_p$ や $\mathbf{E}|\Phi_0|^p$ のモーメント条件の下で明示的上限が得られる。