arXiv reaDer
テンソル最適輸送、メジャーセット間の距離、テンソルスケーリング
Tensor optimal transport, distance between sets of measures and tensor scaling
 d> 2の離散測度に対する最適な輸送問題を研究します。これは、d-テンソルの線形計画問題です。これは、2つのセットの離散メジャー間の「距離」を計算する方法を提供します。テンソルのスケーリングを生じさせるエントロピー正則化項を導入します。有名なSinkhornスケーリングアルゴリズムのバリエーションを提供します。このアルゴリズムは、厳密に凸関数の部分最小化アルゴリズムと見なすことができることを示します。適切な条件下では、収束の速度は幾何学的であり、速度を推定します。私たちの結果は、2つの離散測度の古典的なケースの既知の結果を一般化したものです。
We study the optimal transport problem for d>2 discrete measures. This is a linear programming problem on d-tensors. It gives a way to compute a "distance" between two sets of discrete measures. We introduce an entropic regularization term, which gives rise to a scaling of tensors. We give a variation of the celebrated Sinkhorn scaling algorithm. We show that this algorithm can be viewed as a partial minimization algorithm of a strictly convex function. Under appropriate conditions the rate of convergence is geometric and we estimate the rate. Our results are generalizations of known results for the classical case of two discrete measures.
updated: Sat Jul 24 2021 22:27:51 GMT+0000 (UTC)
published: Sat May 02 2020 23:49:31 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト