Current browse context:
cs.CV
Change to browse by:
References & Citations
Computer Science > Computer Vision and Pattern Recognition
Title: Tensor optimal transport, distance between sets of measures and tensor scaling
(Submitted on 2 May 2020 (v1), last revised 24 Jul 2021 (this version, v2))
Abstract: 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.
Submission history
From: Shmuel Friedland [view email][v1] Sat, 2 May 2020 23:49:31 GMT (28kb)
[v2] Sat, 24 Jul 2021 22:27:51 GMT (28kb)
Link back to: arXiv, form interface, contact.