[論文レビュー] Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space

Le Gouic Thibaut, Quentin Paris+2 more|arXiv (Cornell University)|Aug 2, 2019

Geometric Analysis and Curvature Flows参考文献 42被引用数 17

ひとこと要約

この論文は、アレクサンドロフ空間における曲率束縛と測地線の二重延長可能性条件を用いて、経験的バリセントラの高速パラメトリック収束レートを確立する。結果は、2-ワサーラインスぺースを含む無限次元空間にも適用可能であり、その条件はケンタロヴィッチポテンシャルの正則性に対応し、バリセントラ推定における収束レートと空間カバレッジを著しく向上させる。

ABSTRACT

This work establishes fast rates of convergence for empirical barycenters over a large class of geodesic spaces with curvature bounds in the sense of Alexandrov. More specifically, we show that parametric rates of convergence are achievable under natural conditions that characterize the bi-extendibility of geodesics emanating from a barycenter. These results largely advance the state-of-the-art on the subject both in terms of rates of convergence and the variety of spaces covered. In particular, our results apply to infinite-dimensional spaces such as the 2-Wasserstein space, where bi-extendibility of geodesics translates into regularity of Kantorovich potentials.

研究の動機と目的

• 測地線空間における曲率束縛のもとで、経験的バリセントラの高速収束レートを確立すること。
• 特に測地線の二重延長可能性という自然な幾何的条件を同定し、パラメトリック収束レートを可能にする。
• バリセントラ収束理論の適用範囲を、2-ワサーラインスぺースを含む無限次元空間へ拡張すること。
• 最適輸送におけるケンタロヴィッチポテンシャルの正則性と測地線の二重延長可能性の間の関係を特定すること。

提案手法

• アレクサンドロフの意味での曲率束縛に依拠し、非正曲率または非負曲率を有する空間に焦点を当てる。
• バリセントラから発する測地線の二重延長可能性が、局所的正則性とバリセントラの安定性を保証する、重要な技術的道具である。
• 測地線空間における曲率束縛に特化した測度空間技法と集中不等式を用いる。
• 空間の幾何構造とバリセントラ周辺における経験的測度の挙動とを関連させることで収束レートを確立する。
• 2-ワサーラインスぺースへの適用においては、二重延長可能性を最適輸送におけるケンタロヴィッチポテンシャルの正則性として解釈する。

実験結果

リサーチクエスチョン

• RQ1 アレクサンドロフ空間における経験的バリセントラがパラメトリックレートで収束するための幾何的条件は何か？
• RQ2 バリセントラから出る測地線の二重延長可能性が、測地線空間における収束速度にどのように影響するか？
• RQ3 2-ワサーラインスぺースのような無限次元測地線空間へ、高速収束結果をどの程度まで拡張できるか？
• RQ4 最適輸送における測地線の二重延長可能性とケンタロヴィッチポテンシャルの正則性の間にはどのような関係があるか？
• RQ5 アレクサンドロフ空間における曲率束縛は、経験的バリセントラの統計的収束にどのように影響するか？

主な発見

• バリセントラから出る測地線の二重延長可能性条件のもとで、アレクサンドロフ空間において経験的バリセントラが高速パラメトリック収束レートを達成する。
• 二重延長可能性条件は局所的正則性と安定性を保証し、曲率束縛付きの測地線空間における鋭い収束レートを可能にする。
• 結果は、2-ワサーラインスぺースを含む無限次元空間へも拡張可能であり、その場合、条件はケンタロヴィッチポテンシャルの正則性に対応する。
• 本フレームワークは、より広い空間クラスをカバーし、より高速な収束レートを達成することで、研究の最先端を著しく前進させる。
• 本研究では、幾何的構造（二重延長可能性）と統計的性能（収束レート）の間の関係を、初めてこの文脈で形式的に確立した。