A Linear Complexity Algorithm for Optimal Transport Problem with Log-type Cost

Ziyuan Lyu, Zihao Wang, Hao Wu +1

In [Q. Liao et al., Commun. Math. Sci., 20(2022)], a linear-time Sinkhorn algorithm is developed based on dynamic programming, which significantly reduces the computational complex…