Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm.

Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexey Kroshnin

Browse the full ICML paper archive.