Improved Rate of First Order Algorithms for Entropic Optimal Transport

Yiling Luo, Yiling Xie, Xiaoming Huo

This paper improves the state-of-the-art rate of a first-order algorithm for solving entropy regularized optimal transport. The resulting rate for approximating the optimal transpo…