2 papers
cs.LG2021
On Robust Optimal Transport: Computational Complexity and Barycenter Computation
Khang Le, Huy Nguyen, Quang Nguyen +3
We consider robust variants of the standard optimal transport, named robust optimal transport, where marginal constraints are relaxed via Kullback-Leibler divergence. We show that…
cs.CC2020
On Unbalanced Optimal Transport: An Analysis of Sinkhorn Algorithm
Khiem Pham, Khang Le, Nhat Ho +2
We provide a computational complexity analysis for the Sinkhorn algorithm that solves the entropic regularized Unbalanced Optimal Transport (UOT) problem between two measures of po…