[論文レビュー] Poincar\'e inequality for non euclidean metrics and transportation cost inequalities on $\mathbb{R}^d$

Nathaël Gozlan|arXiv (Cornell University)|Jul 19, 2007

Geometric Analysis and Curvature Flows参考文献 23被引用数 9

ひとこと要約

本稿では、関数 $\omega$ を用いて座標を変換する非ユークリッド的距離を $\mathbb{R}^d$ 上に定義し、一般化されたポincare不等式を導入する。これらの不等式を輸送コスト不等式およびインフィマム畳み込み不等式と関連付けることで、積測度における次元に依存しない濃縮バウンドを鋭く導出する。指数的からガウス的、さらにはそれ以上のレートまでをカバーする。主な貢献は、一様な関数的不等式枠組みを通じて、広範な濃縮行動を統一的に捉えることである。

ABSTRACT

In this paper, we consider Poincar\'e inequalities for non euclidean metrics on $\mathbb{R}^d$. These inequalities enable us to derive precise dimension free concentration inequalities for product measures. This technique is appropriate for a large scope of concentration rate: between exponential and gaussian and beyond. We give different equivalent functional forms of these Poincar\'e type inequalities in terms of transportation-cost inequalities and infimum convolution inequalities. Workable sufficient conditions are given and a comparison is made with generalized Beckner-Latala-Oleszkiewicz inequalities.

研究の動機と目的

• 非ユークリッド的距離を $\mathbb{R}^d$ 上に用いた一般化されたポincare不等式を構築し、積測度における広範な濃縮行動を捉えること。
• 提案されたポincare型不等式と輸送コスト不等式、およびインフィマム畳み込み不等式との同値性を確立すること。
• 新しいポincare不等式が成り立つための実用的で適用可能な十分条件を導出すること、特に $\omega\sharp\mu$ の押し出し測度の観点から。
• さまざまな既知の濃縮レート（指数的、ガウス的、およびそれ以上のもの）が、単一の枠組みで捉えられることを示し、濃縮の測度論的理解を統一すること。

提案手法

• 関数 $\omega$ が特定の単調性および対称性条件を満たすものとして、距離 $d_\omega(x,y) = \left(\sum_{i=1}^d |\omega(x_i) - \omega(y_i)|^2\right)^{1/2}$ を定義する。
• 測度 $\mu$ が距離 $d_\omega$ の下で定数 $C$ を用いたポincare不等式を満たす場合、不等式 $SG(\omega, C)$ を導入する。
• $\mu$ が $SG(\omega, C)$ を満たすことは、$\omega\sharp\mu$ が定数 $C$ を用いた古典的ポincare不等式を満たすことと同値であることを証明する。
• 容量-測度不等式およびMuckenhouptの基準を用いて、$SG(\omega, C)$ を満たすための十分条件を導出し、特に $\mu$ の密度およびポテンシャルの観点から考察する。
• 容量-測度不等式の枠組みを用い、関数 $\Theta$ の部分加法性および単調性を活用することで、$SG(\omega, C)$ と輸送コスト不等式との同値性を確立する。
• 例として $\omega_p(x) = \max(x, x^p)$ を取り上げ、$\ell^p$-球およびユークリッド球を含む明示的な濃縮バウンドを導出する。

実験結果

リサーチクエスチョン

• RQ1 非ユークリッド的距離におけるポincare不等式は、古典的な指数的およびガウス的レートを超える濃縮行動を捉えることができるか？
• RQ2 $SG(\omega, C)$ という一般化されたポincare不等式と輸送コスト不等式との正確な関係は何か？
• RQ3 $SG(\omega, C)$ が成り立つための実用的かつ広範な測度クラスに適用可能な十分条件をどのように導出できるか？
• RQ4 提案された枠組みは、指数的およびガウス的測度に関する既知の濃縮結果をどの程度統一的に捉えることができるか？

主な発見

• $SG(\omega, C)$ は、積測度 $\mu^n$ に対して次元に依存しない濃縮を示し、$\omega$ に応じて $\ell^2$ および $\ell^p$-球を含むバウンドが得られる。
• $p \in [1,2]$ の $\omega_p(x) = \max(x, x^p)$ に対して、濃縮バウンドは $\mu^n(A + 2\sqrt{h}B_2 + 2h^{1/p}B_p) \geq 1 - e^{-K(C)h/d}$ と表され、指数的およびガウス的の間の中間レートを示す。
• $p \geq 2$ の場合、濃縮バウンドは $\mu^n(A + 2\sqrt{h}B_2) \geq 1 - e^{-K(C)h/d}$ および $\mu^n(A + 2h^{1/p}B_p) \geq 1 - e^{-K(C)h/d}$ に簡略化され、指数的より速い減衰を示す。
• $SG(\omega, C)$ の最適定数 $C_{\text{opt}}$ は、$\max(D_-^\omega, D_+^\omega) \leq C_{\text{opt}} \leq 4\max(D_-^\omega, D_+^\omega)$ を満たす。ここで $D_-^\omega$ および $D_+^\omega$ は、$\omega'$ および測度の尾部を含む積分である。
• この枠組みにより、$SG(\omega, C)$ が容量-測度不等式と同値であり、それが $\omega\sharp\mu$ に対して古典的ポincare不等式を示すことへと導くことが示された。
• $\mu$ が密度 $e^{-V(x)}$ を持つ場合、$\liminf_{|x|\to\infty} \frac{1}{u^2} \sum_{i=1}^d \left( \frac{1}{4}(\partial_i V)^2 - \partial_i^2 V \right) \frac{1}{\omega'(x_i)^2} > dM$ ならば、$\tilde{\omega}(x) = \omega(ux)$ に対して $\mu$ は $SG(\tilde{\omega}, C)$ を満たす。