片側が離散分布の最適輸送で統計誤差を評価
Statistical Rates for Entropic Optimal Transport in the Discrete to SubGaussian Regime
この論文をやさしく読む
ひとことで言うと
一方が有限個の点で表される分布のとき、データから求めた最適輸送の結果が、標本数とともにどれだけ正確になるかを調べています。
何に役立つ?
有限個の代表点と連続分布を対応付ける処理や、最適輸送を組み込んだ混合モデル推定について、必要なデータ量と誤差を考える根拠になります。
この研究の面白いところ
両側が連続的な場合よりも、片側が離散的であることを生かして速い二乗誤差率を得ています。主要項の次元依存がないという結果も示しています。
どこまで分かった?
有限台と劣ガウス性という設定があります。Sinkhorn-EMの結果は、正しく特定された均衡2成分Gaussian混合と固定反復回数についてで、任意の混合モデルや無限回反復の保証ではありません。低複雑さへの適応は要旨でも示唆として述べられています。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
一方の測度が有限の台を持ち、他方が劣ガウス的である半離散設定において、エントロピー正則化付き最適輸送の統計的収束率を研究する。主結果は、経験的な双対ポテンシャルが母集団の双対ポテンシャルへ収束するパラメトリックな速度を示すもので、その主要項には次元への依存がない。結果は、半双対目的関数に合わせた強凹性の解析と、半離散ポテンシャルに特化した評価に基づく。これにより、最適結合から導かれる後続の量にも速い収束率が得られる。特に、経験的な重心射影は二乗誤差で n^(−1) の収束率を達成する。これは双方がコンパクトな場合に一致し、双方が劣ガウス的な設定で知られる、より遅い n^(−1/2) の収束率を改善する。これらの結果は、重心射影の統計的複雑さが離散測度によって決まる、低い複雑さへの適応現象を示唆している。 応用として、Eステップをエントロピー正則化付き最適輸送問題に置き換えるEM型アルゴリズム、Sinkhorn-EMを解析する。正しく特定された、混合比が均衡した2成分Gaussian混合モデルにおいて、任意の固定した反復回数について、経験的反復値の母集団反復値に対する √n一致性を証明する。これは √(log n) の因子を除けば古典的EM法の収束率と一致する。シミュレーションも理論を支持する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22(UTC)
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We study statistical rates in entropic optimal transport in the semi-discrete regime where one measure has finite support and the other is subGaussian. Our main result establishes parametric convergence rates for the empirical dual potentials to their population counterparts, with no dimension dependence in the leading term. Our result relies on tailored strong concavity analysis of the semi-dual objective, coupled with specialized bounds for the semi-discrete potentials. As a consequence, we obtain fast rates for downstream quantities derived from the optimal coupling. Chiefly, the empirical barycentric projection achieves a squared-error rate $n^{-1}$, matching the fully compact case and improving over the less favorable $n^{-1/2}$ rate known for fully subGaussian settings. Altogether, these results may indicate a lower complexity adaptation phenomenon whereby the statistical complexity of the barycentric projection is governed by the discrete measure. As an application, we analyze Sinkhorn-EM, an EM-type algorithm in which the E-step is replaced by an entropic optimal transport problem. In a well-specified and balanced two-component Gaussian mixture model, we prove $\sqrt{n}$-consistency of the empirical iterates to their population counterparts for any fixed number of iterations, matching classical EM rates up to a $\sqrt{\log n}$ factor. Simulations support the theory.
arXiv ID: 2609.26647 / 要約の誤りについて