測地的シンクホーン距離を離散化して計算する
Approximation and computation of the geodesic Sinkhorn distance
この論文をやさしく読む
ひとことで言うと
確率分布同士の間を最短経路で測る、シンクホーン・ダイバージェンス由来の距離を数値計算する研究です。空間と経路の時間を細かく区切る方法を調べています。
何に役立つ?
この距離を具体的なデータや数値問題で扱うための計算法と、その近似が妥当になる理論的根拠を与えます。単に離散化するだけでなく、細分化で何に収束するかを示しています。
この研究の面白いところ
空間の離散化にはグロモフ–ハウスドルフ収束と測地線収束、時間の離散化にはΓ収束という異なる道具を使っています。両者を数値スキームの実装へつなげています。
どこまで分かった?
要旨には収束速度、計算費用、数値実験の誤差の具体値はありません。シンクホーン・ダイバージェンスそのものと、それから構成される測地的距離dSは区別する必要があります。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
先行研究[H. Lavenant、J. Luckhardt、G. Mordant、B. Schmitzer、L. Tamanini, The Riemannian geometry of Sinkhorn divergences, Ann. Inst. H. Poincaré Anal. Non Linéaire 43(2026)]では、エントロピー正則化最適輸送、具体的にはシンクホーン・ダイバージェンスSεから得られる、確率分布の空間上のリーマン計量dSを導入した。本研究では、dSをどのように近似し計算するかを論じる。 空間方向については、基礎空間のオイラー型離散化を次第に細かくしたときの、計量のグロモフ–ハウスドルフ収束と測地線の収束を証明する。時間方向については、鎖状離散化 N Σ(k=0,…,N−1) Sε(μk, μk+1) が、dSを定義するエネルギー汎関数へΓ収束することを示す。これらから、dSの近似値を計算する数値スキームを導き、実装する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01(UTC)
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
In [H. Lavenant, J. Luckhardt, G. Mordant, B. Schmitzer, L. Tamanini, The Riemannian geometry of Sinkhorn divergences. Ann. Inst. H. Poincaré Anal. Non Linéaire 43 (2026)] we introduced a Riemannian metric $\mathsf{d}_S$ on the space of probability distributions obtained from entropic optimal transport, specifically from the Sinkhorn divergence $S_\varepsilon$. In the present work we discuss how to approximate and compute $\mathsf{d}_S$. Spatially, we prove Gromov--Hausdorff convergence of the metric and convergence of geodesics for increasingly fine Eulerian discretization of the base space. Temporally, we show $\Gamma$-convergence of the chain discretization $N \sum_{k=0}^{N-1} S_\varepsilon(\mu_k, \mu_{k+1})$ to the energy functional defining $\mathsf{d}_S$. We deduce and implement numerical schemes to compute approximations of $\mathsf{d}_S$.
arXiv ID: 2610.02007 / 要約の誤りについて