183 citations · 474 across the 30 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019★ 5 cited
On the Efficiency of Entropic Regularized Algorithms for Optimal Transport
Tianyi Lin, Nhat Ho, Michael I. Jordan
We present several new complexity results for the entropic regularized algorithms that approximately solve the optimal transport (OT) problem between two discrete probability measu…
cs.DS2019★ 57 cited
On Efficient Optimal Transport: An Analysis of Greedy and Accelerated Mirror Descent Algorithms
Tianyi Lin, Nhat Ho, Michael I. Jordan
We provide theoretical analyses for two algorithms that solve the regularized optimal transport (OT) problem between two discrete probability measures with at most atoms. We sh…