[論文レビュー] An improved multivariate version of Kolmogorov's second uniform limit theorem

Friedrich Götze, A. Yu. Zaitsev+1 more|arXiv (Cornell University)|Dec 31, 2019

Statistical Mechanics and Entropy参考文献 11被引用数 3

ひとこと要約

本稿は、凸多面体上の精密な度合いで、独立な確率的ベクトルの和を無限に可分分布で近似するための、改良された多次元バッジを確立する。この研究では、多面体集合上での近似誤差を一様に制御する新しい度合いで、コルモゴロフの均一極限定理を高次元に一般化し、濃縮関数およびスケーリングパラメータの観点から最適なレートを達成する。次元および幾何的性質の明示的依存関係は、法線錐上の被覆論法により得られる。

ABSTRACT

The aim of the present work is to show that the results obtained earlier on the approximation of distributions of sums of independent summands by infinitely divisible laws may be transferred to the estimation of the closeness of distributions on convex polyhedra.

研究の動機と目的

• 独立な確率的ベクトルの和を含む多次元設定への、コルモゴロフの第二均一極限定理の拡張。
• 実数直線全体ではなく、凸多面体上でのこのような和の分布に対する近似境界の開発。
• 多面体集合上での分布の近さを測る新しい度合 Lλ,m を導入・分析し、幾何的および確率的制御を実現。
• 濃縮関数およびスケーリングパラメータの観点から、次元に依存しない主要項において最適な誤差境界を達成。
• 幾何的被覆技法を用いて、リーヴィおよびリーヴィ–プロホロフ度合の先行結果を多面体設定に一般化。

提案手法

• Lλ,m(ξ, ξ′) を、すべての m 面多面体 P における λ-近傍内での ξ と ξ′ の確率質量の最大偏差の上界として定義する。
• 多面体の幾何的表現として法線錐を用い、単位球面上の有限 ε-ネットを用いて、λ-近似に必要な面数を制御する。
• 元の d 次元ベクトルを、面数が有界である m 次元空間に線形変換 A で写像し、問題を低次元近似に還元する。
• m 次元におけるコルモゴロフ–ロゴジン不等式の多次元版を適用し、和と無限に可分分布との間の Lλ,m 距離を評価する。
• 新しい多面体度合 πλ,m を、洗練されたリーヴィ–プロホロフ度合 πλ にリンクする不等式鎖を確立し、濃縮関数に関する既知の結果によりその上限を求める。
• 多面体の面の法線錐上の被覆論法を用いて、λ/2-近似を達成するために必要な追加の面数を制御し、有限かつ次元に依存する境界を保証する。

実験結果

リサーチクエスチョン

• RQ1 コルモゴロフの均一極限定理は、全空間ではなく凸多面体集合に制限された独立な確率的ベクトルの和に対しても、多次元に拡張可能か？
• RQ2 独立な確率的ベクトルの和の分布を、凸多面体上での無限に可分分布で近似する際の最適な近似速度は何か？
• RQ3 近似誤差は、和項の濃縮関数および多面体の幾何的性質にどのように依存するか？
• RQ4 リーヴィ型度合は、面数が有界なすべての多面体集合上で、近似誤差を一様に制御できるように洗練可能か？
• RQ5 近似誤差は、多面体の次元 d および面数 m にどのように依存するか？

主な発見

• 本稿では、新しい度合 Lλ,m に対して、infη∈Dd Lλ,m(∑ξi, η) ≤ cd · (p + exp(−εd · λ/τ)) の形の境界を確立した。ここで p は最大濃縮不足度、τ はスケーリングパラメータである。
• この境界は、最良の既知の単変量境界と一致し、コルモゴロフ–ロゴジン不等式を多面体設定に一般化する意味で最適である。
• 多面体 P を λ/2 で近似するために必要な面数は、Nm で表される定数によって上から抑えられ、これは P の面数にのみ依存する。
• 近似誤差は、環境次元 d に依存せず、面数 m および和項の濃縮関数にのみ依存する。
• 度合 πλ,m(ξ, ξ′) は Lλ/2,Nm(ξ, ξ′) に支配され、これにより同じ境界が多面体上のリーヴィ–プロホロプ型度合に転送可能である。
• 近似多面体の構築には、面の法線錐上の有限 ε-ネットを用い、追加の面数が m および δ の関数によって上界で抑えられることを保証する。