[論文レビュー] Gaussian comparison and anti-concentration inequalities for norms of Gaussian random elements

Friedrich Götze, Alexey Naumov+2 more|arXiv (Cornell University)|Aug 29, 2017

Point processes and geometric inequalities被引用数 3

ひとこと要約

この論文は、ヒルバート空間内の2つのガウス要素が球に含まれる確率のコルモゴロフ距離について、次元に依存しない非漸近的評価を確立する。その際、共分散作用素の差の核ノルムと平均シフトのノルムを用いる。さらに、非中心ガウス要素の二乗ノルムに関する反集中不等式を導出し、ピンスカーベルの不等式を用いた既存の評価を著しく改善する。

ABSTRACT

We derive tight non-asymptotic bounds for the Kolmogorov distance between the probabilities of two Gaussian elements to hit a ball in a Hilbert space. The key property of these bounds is that they are dimension-free and depend on the nuclear (Schatten-one) norm of the difference between the covariance operators of the elements and on the norm of the mean shift. The obtained bounds significantly improve the bound based on Pinsker's inequality via the Kullback-Leibler divergence. We also establish an anti-concentration bound for a squared norm of a non-centered Gaussian element in Hilbert space. The paper presents a number of examples motivating our results and applications of the obtained bounds to statistical inference and to high-dimensional CLT.

研究の動機と目的

• ヒルバート空間内の2つのガウス要素が球に含まれる確率のコルモゴロフ距離について、非漸近的かつ次元に依存しない境界を導出すること。
• 共分散の差の核ノルムと平均シフトのノルムを用いることで、カルバック・ライブラー発散に基づく既存の境界をピンスカーベルの不等式を用いて改善すること。
• ヒルバート空間内での非中心ガウス要素の二乗ノルムに関する反集中不等式を確立すること。
• これらの境界が高次元中心極限定理や統計的推論に応用できるかを示すこと。

提案手法

• 2つのガウス要素の共分散作用素の差の核（シュレーディンガー1番目）ノルムを主要な指標として分析に用いる。
• 無限次元ヒルバート空間におけるガウス測度の比較技術を用い、要素が球に含まれる確率に注目する。
• 反集中ツールを適用して、非中心ガウス要素の二乗ノルムの集中具合に関する境界を導出する。
• 境界がヒルバート空間の次元に依存しないように導出され、高次元設定への適用可能性を保証する。
• ガウス過程のヒルバート空間における関数的不等式および比較原理に特化したアプローチを用いる。
• 理論的結果は、境界のタイトさと実用的妥当性を示す具体例を通じて検証される。

実験結果

リサーチクエスチョン

• RQ1 ヒルバート空間内での2つのガウス要素が球に含まれる確率のコルモゴロフ距離を、次元に依存しない形でどのように評価できるか？
• RQ2 このような境界が、共分散の差の核ノルムと平均シフトにどのように依存するかが最適であるか？
• RQ3 ヒルバート空間内での非中心ガウス要素の二乗ノルムについて、反集中不等式を確立できるか？
• RQ4 特に高次元設定において、カルバック・ライブラー発散に基づく既存の境界と比較して、これらの境界はどのように異なるか？
• RQ5 これらの境界が統計的推論や高次元中心極限定理に与える影響は何か？

主な発見

• 論文は、ヒルバート空間の次元に依存しないタイトな非漸近的境界を導出し、コルモゴロフ距離を評価する。
• 境界は、共分散作用素の差の核ノルムと平均シフトのノルムに明示的に依存しており、差異の正確な定量化を可能にする。
• ピンスカーベルの不等式を用いた既存の境界を、特に高次元領域において著しく改善する。
• 非中心ガウス要素の二乗ノルムについて反集中不等式を確立し、その分布の広がり具合を定量化する。
• 結果は、高次元中心極限定理や統計的推論への応用が行われ、実用的有用性が示される。
• 論文に含まれる具体例は、境界のタイトさと次元に依存しない性質を、明確な設定で示している。