Stability of Entropic Optimal Transport and Convergence of Sinkhorn's Algorithm

Professor Marcel Nutz
Date & Time
16 Dec 2021 (Thu) | 10:00 AM - 11:00 AM
Venue
Online via ZOOM

ABSTRACT

We discuss entropically regularized optimal transport and its stability with respect to the marginals. A qualitative result (for weak convergence) is obtained using the geometric notion of c-cyclical monotonicity and a quantitative result (for Wasserstein distance) is obtained by control theoretic methods. These results can be applied to deduce convergence of Sinkhorn’s algorithm for unbounded cost functions such as the quadratic cost and find a convergence rate in Wasserstein sense. Based on joint works with Espen Bernton, Stephan Eckstein, Promit Ghosal, Johannes Wiesel.

Zoom Link:

https://cityu.zoom.us/j/92749785287?pwd=amZ1Z2E2ZDNYeXordVR4SHJpZWVnZz09

Meeting ID:927 4978 5287

Password: 477257