Jan 21, 2020

Regularization of linearly constrained optimal transport problems

Vienna Probability Seminar

Date: January 21, 2020 | 5:30 pm – 6:30 pm
Speaker: Stephan Eckstein , Universität Konstanz
Location: SR 14, 2 OG., OMP 1, University of Vienna

The object of this talk are a class of optimization problems which generalize the classical optimal transport setting, namely the class of linearly constrained optimal transport. After introducing the setting, the talk focuses on certain regularization techniques applicable to these optimization problems. Most notably, these techniques include the entropic regularization of optimal transport, which is connected to the Schrödinger problem and the Sinkhorn algorithm. The talk discusses the basic question of when such a regularization is justifiable, i.e. when the regularized problem approximates the initial problem in a suitable sense. For simple cases, positive results are presented, while more generally this talk also showcases reformulations, open questions, specic examples, and certain limitations.