Exponential Convergence of Sinkhorn Under Regularization Scheduling

Jingbang Chen, Li Chen, Yang P. Liu +2

In 2013, Cuturi [Cut13] introduced the Sinkhorn algorithm for matrix scaling as a method to compute solutions to regularized optimal transport problems. In this paper, aiming at a…