[論文レビュー] Entropy jumps for random vectors with log-concave density and spectral gap

Keith Ball, Van Hoang Nguyen|arXiv (Cornell University)|Jun 22, 2012

Point processes and geometric inequalities参考文献 14被引用数 9

ひとこと要約

この論文は、密度関数のスペクトルギャップを用いて、対数凸確率分布の畳み込みにおけるシャノン＝スティーブのエントロピー不等式に対して次元に依存しない定量的評価を確立する。熱半群を用いたフィッシャー情報量の生成の分析を通じて、等方的定数とスライシング問題に影響を及ぼす鋭いエントロピージャンプ推定が得られる。

ABSTRACT

We prove a quantitative dimension-free bound in the Shannon-Stam Entropy inequality for the convolution of two log-concave distributions in dimension d interms of the spectral gap of the density. The method relies on the analysis of the Fisher Information production, which is the second derivative of the Entropy along the (normalized) Heat semi-group. We also discuss consequences of our result in the study of the isotropic constant of log-concave distributions (slicing problem).

研究の動機と目的

• 対数凸分布におけるシャノン＝スティーブのエントロピー不等式に対して次元に依存しない定量的評価を確立すること。
• 畳み込みにおけるエントロピーの挙動と密度関数のスペクトルギャップを結びつけること。
• 正規化された熱半群に沿ったフィッシャー情報量の生成を、中心的な解析的道具として分析すること。
• 対数凸測度の等方的定数およびスライシング問題に対する帰結を導出すること。

提案手法

• 分析の中心は、正規化された熱半群に沿ったエントロピーの2階微分にあり、これをフィッシャー情報量の生成と呼ぶ。
• 密度関数の対数凸性を活用して、畳み込みにおけるエントロピーの進化を制御する。
• 重要なステップとして、密度関数のスペクトルギャップとフィッシャー情報量の減衰率との関係を特定する。
• 関数不等式とスペクトル理論を用いて次元に依存しない推定を導出する。
• フレームワークにより、畳み込みにおけるエントロピージャンプの定量的制御が可能になる。
• このアプローチを用いて、スライシング問題を通じて等方的定数の境界を導出する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、次元に依存しない形で、対数凸分布におけるシャノン＝スティーブのエントロピー不等式を定量的に強化できるか？
• RQ2 密度関数のスペクトルギャップは、畳み込みにおけるエントロピー生成を制御する上で果たす役割は何か？
• RQ3 熱半群に沿ったフィッシャー情報量の生成は、対数凸測度におけるエントロピー進化の鋭い境界をもたらすか？
• RQ4 これらのエントロピー推定は、等方的定数およびスライシング問題とどのように関係するか？
• RQ5 スペクトルギャップと畳み込みにおけるエントロピージャンプとの間の正確な定量的関係は何か？

主な発見

• 対数凸密度関数のスペクトルギャップを用いて、シャノン＝スティーブのエントロピー不等式に対して次元に依存しない定量的評価が確立された。
• 畳み込みにおけるエントロピージャンプはスペクトルギャップによって制御され、次元に依存しない鋭い推定が得られた。
• フィッシャー情報量の生成がスペクトルギャップの関数によって下から有界であることが示され、エントロピー制御が可能になった。
• この手法により、対数凸分布の等方的定数に対する新たな定量的推定が得られた。
• エントロピーとスペクトルギャップの分析を通じて、スライシング問題に対する新しいアプローチが提供された。
• このフレームワークはあらゆる次元に一貫して適用可能であり、高次元確率における強固なツールを提供する。