[論文レビュー] Limit Theorems for Entropic Optimal Transport Maps and the Sinkhorn Divergence

Ziv Goldfeld, Kengo Kato+2 more|arXiv (Cornell University)|Jul 18, 2022

Drug Transport and Resistance Mechanisms被引用数 9

ひとこと要約

本稿は、 Hölder 空間における EOT 潜在関数の新規なハダマード微分可能性解析を用いて、エントロピック最適輸送（EOT）写像、双対ポテンシャル、およびシンクホルン散乱の中心極限定理を確立する。主な貢献は、帰無仮説下での経験的シンクホルン散乱の漸近的分布の導出であり、適切なスケーリングを伴うシンクホルン独立性検定における妥当な推論を可能にする。

ABSTRACT

We study limit theorems for entropic optimal transport (EOT) maps, dual potentials, and the Sinkhorn divergence. The key technical tool we use is a first and second-order Hadamard differentiability analysis of EOT potentials with respect to the marginal distributions, which may be of independent interest. Given the differentiability results, the functional delta method is used to obtain central limit theorems for empirical EOT potentials and maps. The second-order functional delta method is leveraged to establish the limit distribution of the empirical Sinkhorn divergence under the null. Building on the latter result, we further derive the null limit distribution of the Sinkhorn independence test statistic and characterize the correct order. Since our limit theorems follow from Hadamard differentiability of the relevant maps, as a byproduct, we also obtain bootstrap consistency and asymptotic efficiency of the empirical EOT map, potentials, and Sinkhorn divergence.

研究の動機と目的

• 一般の標本抽出設定下で、エントロピック最適輸送（EOT）写像、双対ポテンシャル、およびシンクホルン散乱の厳密な漸近理論を構築すること。
• 特にシンクホルン散乱およびその独立性検定への応用に関して、EOT に基づく統計量の極限定理の欠如に対処すること。
• Hölder 空間における EOT ポテンシャルの第一および第二階微分可能性を示すことにより、EOT 物理量のための関数的デルタ法フレームワークを確立すること。
• シンクホルン独立性検定統計量の帰無仮説下での極限分布を導出し、その正しい漸近的順序を特定すること。
• ハダマール微分可能性解析の副産物として、経験的 EOT 写像、ポテンシャル、およびシンクホルン散乱のブートストラップ一貫性および漸近的効率性を確立すること。

提案手法

• 確率測度から Hölder 空間への写像としての EOT ポテンシャルの第一および第二階のハダマール微分可能性を解析する。
• シュレーディンガー系と、連続関数空間における陰関数定理のバージョンを用いて微分可能性を確立し、その後 Hölder 空間へと拡張する。
• 関数的デルタ法を適用して、経験的 EOT ポテンシャルおよび写像の中心極限定理を導出する。
• 第二階の関数的デルタ法を用いて、帰無仮説下での経験的シンクホルン散乱の極限分布を獲得する。
• 帰無仮説下での極限分布を用いて、シンクホルン独立性検定統計量の漸近的帰無分布を導出し、その正しいスケーリングを特定する。
• ハダマール微分可能性の結果の直接的帰結として、経験的 EOT 写像、ポテンシャル、およびシンクホルン散乱のブートストラップ一貫性を確立する。

実験結果

リサーチクエスチョン

• RQ1 元の測度からの i.i.d. 標本抽出下での経験的 EOT 写像の極限分布は何か？
• RQ2 元の測度が等しい場合（帰無仮説時）における経験的シンクホルン散乱の極限分布は何か？
• RQ3 帰無仮説下でのシンクホルン独立性検定統計量の正しい漸近的スケーリングは何か？
• RQ4 Hölder 空間における EOT ポテンシャルのハダマール微分可能性は、EOT に基づく統計量の極限定理の導出をどのように可能にするか？
• RQ5 経験的 EOT 写像、ポテンシャル、およびシンクホルン散乱は、漸近的に効率的かつブートストラップ一貫性を示すか？

主な発見

• EOT ポテンシャルが確率測度から Hölder 空間への写像として第一および第二階のハダマール微分可能であることが示され、これは独立に価値ある結果である。
• 関数的デルタ法により、経験的 EOT ポテンシャルおよび写像の中心極限定理が得られ、それらの漸近的正規性が確立される。
• 第二階の関数的デルタ法により、帰無仮説下での経験的シンクホルン散乱の極限分布が、元の関数空間にインデックス付けられた非退化ガウス過程として特定される。
• シンクホルン独立性検定統計量の帰無仮説下での極限分布が導出され、パラメトリック $n^{-1/2}$ 速度で収束することが示され、正しいスケーリング係数が同定される。
• 下位の写像のハダマール微分可能性のおかげで、経験的 EOT 写像、ポテンシャル、およびシンクホルン散乱のブートストラップ一貫性が確立される。
• 微分可能性フレームワークの副産物として、経験的 EOT 写像、ポテンシャル、およびシンクホルン散乱の漸近的効率性が証明される。