SGP 2020 Graduate School: Computational Optimal Transport

Lecture by Marco Cuturi (Google Research) http://marcocuturi.net This lecture will present recent developments in the field of computational optimal transport, with an emphasis on algorithms and applications, including some in imaging and graphics. I will present challenges (solving OT in high-dimensions, handling computations at scale) that have motivated some of these advances, and focus on the various solutions that have appeared recently in the literature, notably those that use projections, relaxation of constraints and regularization. https://sgp2020.sites.uu.nl/graduates/