[論文レビュー] Rényi entropy power inequality and a reverse

Jiange Li|arXiv (Cornell University)|Apr 9, 2017

Point processes and geometric inequalities被引用数 4

ひとこと要約

この論文は、鋭い定数を用いたヤングの畳み込み不等式を用いて、独立な確率的ベクトルに対するRényiエントロピー・パワー不等式（EPI）を精緻化し、BobkovとMarsigliettiの最近の結果を改善する。さらに、log-concaveなベクトルにおける逆Rényi EPIの予想を2つの場合、$p=0$ および $p=2$ で確認し、$N_p^{1/2}(X+Y) \leq N_p^{1/2}(X) + N_p^{1/2}(Y)$ を確立する。また、これらの不等式を凸幾何学における$p$-次の平均体と関連付ける。

ABSTRACT

This paper is twofold. In the first part, we present a refinement of the Rényi Entropy Power Inequality (EPI) recently obtained in \cite{BM16}. The proof largely follows the approach in \cite{DCT91} of employing Young's convolution inequalities with sharp constants. In the second part, we study the reversibility of the Rényi EPI, and confirm a conjecture in \cite{BNT15, MMX16} in two cases. Connections with various $p$-th mean bodies in convex geometry are also explored.

研究の動機と目的

• 鋭い定数を用いたヤングの畳み込み不等式を用いて、独立な確率的ベクトルに対するRényiエントロピー・パワー不等式（EPI）を精緻化すること。
• Rényi EPIの逆転可能性を検討し、Ball, Nayar, and Tkocz および Madiman, Melbourne, and Xu の予想を2つの場合、$p=0$ および $p=2$ で確認すること。
• Rényi EPIと凸幾何学における$p$-次の断面体や$p$-次の平均体などの幾何的対象との関係を確立すること。
• Rényiエントロピー・パワーの意味的解釈と、関数的不等式および情報理論におけるその役割を調査すること。

提案手法

• Dembo, Cover, and Thomas の手法を応用し、鋭い定数を伴うヤングの畳み込み不等式を用いて、精緻化されたRényi EPIを導出する。
• Rényi EPIとRényiエントロピーにおける凹性条件との等価性を用い、不等式 $h_p(\lambda^{1/(2\alpha)}X + (1-\lambda)^{1/(2\alpha)}Y) \geq \lambda h_p(X) + (1-\lambda)h_p(Y)$ で表現する。
• $p$-コサイン変換と球面ラドン変換を用いて、Rényiエントロピーと $Z_p(f)$, $C_p(f)$, $I(f)$ などの幾何的体と関連付ける。
• $p \to -1^+$ における $p$-次の平均体の極限を確立し、$Z_{-1}(f) = I(f)$ を示し、Rényiエントロピーと射影体の固有体積との関連を示す。
• $p$-次の断面体と $p$-コサイン変換との関係を用いて、$p=0$ および $p=2$ における逆Rényi EPIを証明する。
• $p$-次の平均体およびその極限の理論を用いて、log-concaveな設定における逆Rényi EPI予想を検証する。

実験結果

リサーチクエスチョン

• RQ1 $p>1$ の場合に、以前に知られていたものより小さい指数 $\alpha$ を用いてRényi EPIを改善できるか？
• RQ2 $p=0$ の場合に、log-concaveな確率的ベクトルに対して、逆Rényi EPI予想 $N_p^{1/2}(X+Y) \leq N_p^{1/2}(X) + N_p^{1/2}(Y)$ が成り立つか？
• RQ3 $p=2$ の場合に、log-concaveな設定において逆Rényi EPI予想は成り立つか？
• RQ4 Rényiエントロピー・パワー不等式は、凸幾何学における$p$-次の平均体とどのように関連しているか？
• RQ5 $p \to -1^+$ における $p$-次の平均体の極限的挙動は何か？ そして、これと固有体積や射影体との関係は？

主な発見

• ヤングの不等式を鋭い定数を用いて適用することで、Rényi EPIが精緻化され、BobkovとMarsigliettiの以前の結果よりも強い不等式が得られた。
• 対称な $\kappa$-凹な確率的ベクトルの場合、$p=0$ および $p=2$ において逆Rényi EPI予想が確認され、$N_p^{1/2}(X+Y) \leq N_p^{1/2}(X) + N_p^{1/2}(Y)$ が証明された。
• $p=0$ の場合、逆Rényi EPIは指数 $1/2$ で成り立ち、これは極限においてブラウン＝ミンコフスキー不等式に対応する。
• $p=2$ の場合、$p$-コサイン変換と射影体 $I(f)$ との関係を用いて逆Rényi EPIが検証され、$Z_{-1}(f) = I(f)$ が示された。
• $p \to -1^+$ における $Z_p(f)$ の極限が射影体 $I(f)$ に等しいことが示され、Rényiエントロピーと幾何的測度との関連が確立された。
• $p$-次の平均体 $C_p(f)$ は $p$-コサイン変換に関連し、$p \to -1^+$ におけるその極限は射影体の固有体積に関連している。