Stability of the Monge Map in Semi-Dual Optimal Transport

Anton Selitskiy, David Millard

This paper shows that the semi-dual formulation of the optimal transport problem has a degenerate saddle-point structure, and that its numerical solution is equivalent to solving a…