Events
Fall 2021
GMOS Weekly Seminar - The Speed of Sinkhorn Algorithm Meets Poincaré Inequality
Wednesday, November 10th, 2021, 11:00 am–12:00 pm
Parent Program:
Speaker:
Simone Di Marino (University of Genova)
Location:
Room 116
The Sinkhorn algorithm is the nowadays most used method to evaluate the value of the optimal transport problem in the general case. From the numerics it is known that empirically the convergence is linear with a rate of convergence which is algebraic in $\ep$; in this talk we will improve on the result by Carlier on the optimal rate of convergence, under the assumption that the marginal measures satisfy a Poincaré inequality. We will discuss also counterexamples, leaving some open questions on the two-scale behavior of this optimization algorithm.