[論文レビュー] Transport Inequalities. A Survey

Nathaël Gozlan, Christian Léonard|arXiv (Cornell University)|Mar 19, 2010

Point processes and geometric inequalities参考文献 89被引用数 44

ひとこと要約

本調査は、最適輸送コストを情報幾何的関数型（相対エントロピー、フィッシャー情報など）と結びつける輸送不等式という包括的な枠組みを確立し、濃縮現象および偏差不等式と関連付ける。輸送-エントロピー不等式が鋭い濃縮境界を導くこと、および関数不等式、大偏差、最適輸送理論の分野を統合することを示している。

ABSTRACT

This is a survey of recent developments in the area of transport inequalities. We investigate their consequences in terms of concentration and deviation inequalities and sketch their links with other functional inequalities and also large deviation theory.

研究の動機と目的

• 確率論および解析学における重要な分野である輸送不等式の最近の進展を体系化し、調査すること。
• 輸送不等式、濃縮現象、偏差境界の間の関係を明確にすること。
• 最適輸送を用いて、対数ソボレフ、等周、インフィミンコンボリューションといった多様な関数不等式を統一すること。
• ギブス測度や自由確率（自由輸送不等式）を含む新しい分野への理論の拡張を図ること。
• 実務的応用において輸送-エントロピー不等式を検証するための実用的十分条件および積分的基準を提供すること。

提案手法

• 確率測度 $\nu$ と $\mu$ 間の距離に基づく変位コストとして、最適輸送コスト $\mathcal{T}_c(\nu,\mu)$ を用いる。
• 特に $H(\nu|\mu) = \sup_u \left\{ \int u\,d\nu - \log \int e^u\,d\mu \right\}$ という変分表現を用いて、輸送コストと相対エントロピーの双対表現を適用する。
• テンソル化技術を用いて、独立同分布の標本抽出における積空間への輸送不等式の拡張を実現し、条件付き独立性および可測マルコフ核を活用する。
• 経験測度のレート関数を介して、輸送不等式と大偏差理論の間の関係を確立する。
• インフィミンコンボリューションおよび凸性技法を用いて、輸送-エントロピー不等式のための積分的基準を導出する。
• この枠組みを用いて、一様凸ポテンシャル下での輸送-エントロピー不等式の十分条件およびギブス測度における応用を導出する。

実験結果

リサーチクエスチョン

• RQ1 輸送不等式は、標本平均の濃縮現象および偏差境界とどのように関係しているか？
• RQ2 濃縮現象の定量的評価に、最適輸送コスト $W_p^p$ が果たす役割は何か？
• RQ3 輸送-エントロピー不等式は、対数ソボレフやツィンツァール・カルバック・ピンサーといった古典的不等式をどのように統一または一般化するか？
• RQ4 特に積空間またはギブス的設定において、測度が輸送-エントロピー不等式を満たすための十分条件は何か？
• RQ5 自由輸送不等式は、ランダム行列理論および非可換確率論への古典理論の拡張をどのように実現するか？

主な発見

• 形式 $\alpha(W_p^p(\nu,\mu)) \leq H(\nu|\mu)$ の輸送-エントロピー不等式は、リプシッツ連続関数に対する指数的濃縮現象を示す。
• 輸送コストのテンソル化により、一変数不等式から積測度に対する濃縮不等式を導出可能である。
• 変分表現 $H(\nu|\mu) = \sup_u \left\{ \int u\,d\nu - \log \int e^u\,d\mu \right\}$ は、双対性および双対性に基づく不等式の証明に不可欠な双対的特徴付けを提供する。
• 一様凸ポテンシャル下では、輸送-エントロピー不等式が鋭いサブガウス型濃縮境界を導く。
• 輸送-情報不等式 $\alpha(W_p^p) \leq I(\cdot|\mu)$ は、ワッサーシュタイン距離とフィッシャー情報の関係を反映し、マルコフ過程の大偏差を示す。
• 自由輸送不等式は、輸送コストと自由相対エントロピーの関係を定義し、ランダム行列のスペクトル測度の大偏差原理に由来する。