[論文レビュー] Entropic curvature on graphs along Schr{\"o}dinger bridges at zero temperature

Paul-Marie Samson|arXiv (Cornell University)|Mar 11, 2020

Geometric Analysis and Curvature Flows参考文献 36被引用数 3

ひとこと要約

本稿は、ゼロ温度におけるシュレーディンガー・ブリッジを用いて、離散的グラフにおけるエントロピー的曲率の上限を確立する。スローダウン手順を用いてW1-Wasserstein地図に接続し、Z^n、離散的ハイパーキューブ、およびベルヌーイ＝ラプラースモデルなどのグラフ上で、新たな輸送-エントロピー不等式およびプリコーパ＝レインダラー型不等式を導出する。これは、標準的帰納法では得られない次元に依存しない濃縮境界を与える。

ABSTRACT

Lott-Sturm-Villani theory of curvature on geodesic spaces has been extended to discrete graph spaces by C. L{\'e}onard by replacing W2-Wasserstein geodesics by Schr{\"o}odinger bridges in the definition of entropic curvature [23, 25, 24]. As a remarkable fact, as a temperature parameter goes to zero, these Schr{\"o}dinger bridges are supported by geodesics of the space. We analyse this property on discrete graphs to reach entropic curvature on discrete spaces. Our approach provides lower bounds for the entropic curvature for several examples of graph spaces: the lattice Z n endowed with the counting measure, the discrete cube endowed with product probability measures, the circle, the complete graph, the Bernoulli-Laplace model. Our general results also apply to a large class of graphs which are not specifically studied in this paper. As opposed to Erbar-Maas results on graphs [27, 10, 11], entropic curvature results of this paper imply new Pr{\'e}kopa-Leindler type of inequalities on discrete spaces, and new transport-entropy inequalities related to refined concentration properties for the graphs mentioned above. For example on the discrete hypercube {0, 1} n and for the Bernoulli Laplace model, a new W2 -- W1 transport-entropy inequality is reached, that can not be derived by usual induction arguments over the dimension n. As a surprising fact, our method also gives improvements of weak transport-entropy inequalities (see [28, 15]) associated to the so-called convex-hull method by Talagrand [38].

研究の動機と目的

• シュレーディンガー・ブリッジを用いて、離散的グラフへのロット＝シュトゥールム＝ヴィラニの曲率理論の拡張を図ること。
• 特に離散的ハイパーキューブおよびベルヌーイ＝ラプラースモデルに対して、離散的グラフ上での新たな輸送-エントロピー不等式を導出すること。
• さまざまなグラフ構造上で、シュレーディンガー・ブリッジのゼロ温度極限を介してエントロピー的曲率の上限を確立すること。
• 特定の例を越えて広範なクラスのグラフに適用可能な一般枠組みを提供すること。
• 凸包法を用いて、既存の弱い輸送-エントロピー不等式を改善すること。

提案手法

• 離散的グラフ上のジャンプ過程におけるシュレーディンガー・ブリッジのC. レオンアルのスローダウン手順を用いる。
• 遷移核のゼロ温度極限（γ → 0）を適用し、W1-Wasserstein地図への収束を示す。
• Wasserstein空間内での経路に沿った相対エントロピーおよび変位凸性に基づく変分的アプローチを採用する。
• 極限ブリッジ測度下での相対エントロピー関数の2次挙動から曲率上限を導出する。
• テイラー展開および遷移確率の一様有界性を用いて、γ → 0 極限におけるブリッジダイナミクスの制御を行う。
• ファトウの補題および測度の弱収束を用いて、エントロピーおよび曲率式における極限への移行を行う。

実験結果

リサーチクエスチョン

• RQ1 ゼロ温度におけるシュレーディンガー・ブリッジを用いて、離散的グラフ上のエントロピー的曲率を定義し、その上限を評価できるか？
• RQ2 このエントロピー的曲率フレームワークから、グラフ上での新たな輸送-エントロピー不等式が導かれるか？
• RQ3 高次元設定（例：離散的ハイパーキューブ）において、これらの不等式は古典的帰納法に基づく手法と比べてどう異なるか？
• RQ4 この手法は、弱い輸送-エントロピー不等式に対して、タラグランドの凸包法を改善できるか？
• RQ5 どのような幾何的条件が、この極限ブリッジアプローチによって正のエントロピー的曲率を保証するか？

主な発見

• 離散的ハイパーキューブ {0,1}^n 上に、標準的帰納法では得られない新たな W2−W1 輸送-エントロピー不等式が確立された。
• 本手法により、グラフにおける改善された弱い輸送-エントロピー不等式が得られ、タラグランドの凸包法が洗練された。
• 数え上げ測度を伴う Z^n、完全グラフ、円周 Z/NZ、およびベルヌーイ＝ラプラースモデルに対して、エントロピー的曲率の上限が導出された。
• シュレーディンガー・ブリッジのゼロ温度極限は W1-地図に収束し、変位凸性を用いた曲率解析が可能になった。
• 曲率上限は、離散空間上での新たなプリコーパ＝レインダラー不等式を示し、古典的結果をグラフへと拡張した。
• 本フレームワークは一般性を有し、具体的に考察された例を越えて広範なクラスのグラフに適用可能であり、定理3.5が中心的な技術的道具である。