sinkhorn

定義

行列の行方向と列方向を交互に正規化する反復で、両側の制約を満たす行列へ収束させる古典的アルゴリズムの名（人名由来）。機械学習では、エントロピー正則化した最適輸送の解をこの反復で高速に得る用途が中心で、GPU で並列化しやすく微分可能なのが利点。得られるのは厳密解ではなく正則化された近似解である点が要。

論文題名での読み方

人名由来。輸送の計算

この語が出てくる解説

• 最適輸送 — 分布を運ぶ数学Sinkhorn Distances: Lightspeed Computation of Optimal Transport