[論文レビュー] Strong Brascamp-Lieb Inequalities

Lei Yu|arXiv (Cornell University)|Feb 13, 2021

Mathematical Analysis and Transform Methods参考文献 42被引用数 6

ひとこと要約

この論文は、情報理論的およびカップリング技法を用いて、ポーランド空間上での鋭い非線形で次元に依存しないブラスカム＝リーブ不等式を確立し、ハイパーコントラクトビリティ、エレニー・ダイバージェンス、ノイズ安定性を含む古典的結果を拡張する。主な貢献は、Mrs. ゲルバーの補題を強化し、$L_p$-ノルムとエントロピーにおける最適な非線形トレードオフを通じて$q$-安定性指数を特徴づける統一的枠組みを提供することにある。

ABSTRACT

In this paper, we derive sharp nonlinear dimension-free Brascamp--Lieb inequalities (including hypercontractivity inequalities) for distributions on Polish spaces, which strengthen the classic Brascamp--Lieb inequalities. Applications include the extension of Mrs. Gerber's lemma to the cases of Rényi divergences and distributions on Polish spaces, the strengthening of small-set expansion theorems, and the characterization of the exponent of the $q$-stability. Our proofs in this paper are based on information-theoretic and coupling techniques.

研究の動機と目的

• 一般の分布に対するポーランド空間上での鋭い非線形で次元に依存しないブラスカム＝リーブ不等式を導出すること。これは古典的な線形形態を越える。
• Mrs. ゲルバーの補題をエレニー・ダイバージェンスおよび一般のポーランド空間分布に拡張し、より強い関数的不等式を提供すること。
• 小集合拡張定理を強化し、$L_p$-ノルムにおける最適な非線形トレードオフを通じて$q$-安定性の指数を特徴づけること。
• ハイパーコントラクトビリティ、等周性、ノイズ安定性の既存結果を、情報理論的枠組みを用いて統一的かつ一般化すること。
• ブラスカム＝リーブ不等式における最適定数と、積空間における大偏差の漸近的挙動との間の関係を確立すること。

提案手法

• エレニー・ダイバージェンスと$L_p$-ノルムを用いた情報理論的技法を用い、相関とノルムの間の非線形トレードオフを導出する。
• 特に高次元の積空間において、積測度下での関数の結合的挙動を分析するためにカップリング法を適用する。
• 標準的な$L_p$-ノルムを超える非線形依存性を捉えるために、$(p,\hat{p})$-エントロピーの概念を導入する。
• 積空間$\mathcal{X}^n \times \mathcal{Y}^n$における大偏差解析を用いて、最適定数の漸近的表現を導出する。
• 小集合拡張および$q$-安定性における最適指数を特徴づけるために、関数$\underline{\Psi}(\alpha,\beta)$と$\underline{\Psi}_q(\alpha)$を定義・解析する。
• ジェンセンの不等式と単調性の議論を用いて、漸近的関数の非増加／非減少性を証明し、それらを元のブラスカム＝リーブ定数と結びつける。

実験結果

リサーチクエスチョン

• RQ1 古典的ブラスカム＝リーブ不等式は、一般のポーランド空間上で非線形で次元に依存しない形にどのように強化できるか？
• RQ2 Mrs. ゲルバーの補題は、エレニー・ダイバージェンスおよびポーランド空間上の非ガウス分布にどの程度まで一般化可能か？
• RQ3 相関$\langle f,g \rangle / \|f\|_{\hat{p}}\|g\|_{\hat{q}}$と正規化された$L_p$-ノルム$\|f\|_p / \|f\|_{\hat{p}}$、$\|g\|_q / \|g\|_{\hat{q}}$の間の最適な非線形トレードオフは何か？
• RQ4 小集合拡張および$q$-安定性における最適定数は、積測度の漸近的挙動とどのように関係するか？
• RQ5 最適定数が大偏差およびエントロピーに基づく関数的枠組みを通じて特徴づけられるか？

主な発見

• 本論文は、ハイパーコントラクトビリティを一般化し、すべてのポーランド空間に対して有効な鋭い非線形で次元に依存しないブラスカム＝リーブ不等式を確立した。
• Mrs. ゲルバーの補題は、エレニー・ダイバージェンスおよび一般の分布に対するポーランド空間上に拡張され、より強い相関の上限を提供した。
• $q$-安定性における最適指数は、漸近的関数$\underline{\Theta}_q(\alpha)$を用いて特徴づけられ、$\underline{\Psi}_q(\alpha) = \underline{\Theta}_{q'}(\alpha) - \alpha$を満たすことが示された。
• 関数$\underline{\Psi}(\alpha,\beta)$は、$\alpha$および$\beta$の両方に関して非増加であることが証明され、小集合拡張および積空間の大偏差と結びつけられた。
• ブラスカム＝リーブ不等式における最適定数は、積測度の大偏差率関数と漸近的に同値であることが示された。
• 相関と$L_p$-ノルムの間の非線形トレードオフは、$\underline{\Psi}_q(\alpha)$の単調性と双対性を通じて完全に特徴づけられ、$q \geq 1$に対して$\underline{\Psi}_q(\alpha)$は$\alpha$に関して非減少であることが示された。