Introduction to Optimal Transport
Lecturer
Dr. Mikhail Chebunin
Teaching Assistant
Dr. Fausto Colantoni
Time and Place
Lecture
TBA
Exercise
TBA
Format and Language
2+1 (2 hours lecture + 1 hour exercise session per week), 42 hours (28 lecture hours + 14 exercise hours). The course will be taught in English.
Requirements
Students should be familiar with basic courses in Analysis and Probability. Also helpful, but not required, is basic knowledge in Functional and Convex analysis.
Target groups
Master Math, DaSci, MaBi, Fin, WiMa, CSE.
Description
Optimal transport is a mathematical theory that connects probability, optimization, functional analysis, and convex analysis. Originally, it was introduced by Monge in 1781 as a problem of optimally transporting soil, and then became a fundamental tool in modern probability, machine learning, and data science. This course provides an introduction to modern foundations/background in optimal transport theory with applications to statistics, machine learning, and data science.
We begin with finite-dimensional problems to build intuition, then develop the general theory on Polish spaces using tools from probability theory (couplings, pushforward measures, weak convergence). Core topics include the Kantorovich relaxation and duality, Brenier's theorem, and Wasserstein distances. The course emphasizes connections to analysis and probability, including couplings as transport plans, Wasserstein metrics as natural distances on probability spaces, and applications to empirical measures and statistical estimation.
The course mostly follows the recent book by Gero Friesecke (SIAM, 2024), which provides a modern, accessible treatment. Students will develop both theoretical and practical skills, including R/Python programming focus on data science problems.
Topics:
Optimal Transport on Finite Spaces
Measures on Polish Spaces
Existence of Optimal Transport Plans
Kantorovich Duality
Brenier's Theorem and Optimal Maps
Wasserstein Distances
Entropic Regularization and Computation
Selected Applications, e.g., statistical applications, Wasserstein GANs in machine learning, and applications to data science.
Exam
Final written or oral examination, depending on the number of participants. The examination form will be announced in advance, at least 4 weeks before the examination date. The prerequisite for taking the exam is to achieve at least 50 % of the practice points.
Exercise sessions
Problem-solving sessions emphasizing computational examples and analysis-probabilistic proofs. Exercise sheets will be distributed every one or two weeks in the Moodle course.
Literature
Friesecke, Gero. Optimal Transport: A Comprehensive Introduction to Modeling, Analysis, Simulation, Applications, SIAM, 2024.
Santambrogio, Filippo. Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling, Birkhäuser, 2015.
Peyré, Gabriel and Cuturi, Marco. Computational Optimal Transport, Foundations and Trends in Machine Learning, 2019.
Contact
Lecturer
Dr. Mikhail Chebunin
Office: Helmholtzstraße 18, 1.62
Office hours: by appointment
E-mail: mikhail.chebunin(at)uni-ulm.de