Improved algorithms for optimal transport with better complexity bounds.
problem Efficiency of algorithms for solving optimal transport problems.
method Greenkhorn, APDAMD, and accelerated Sinkhorn algorithms with improved complexity bounds.
result Improved complexity bounds for Greenkhorn, APDAMD, and accelerated Sinkhorn algorithms.