On the Convergence Rate of Sinkhorn's Algorithm

Promit Ghosal, Marcel Nutz

We study Sinkhorn's algorithm for solving the entropically regularized optimal transport problem. Its iterate $\ddot{I}{€}_t$ is shown to satisfy $H(π_{t}|π_{*})+H(π_{*}|π_{t})=O(t^{-…