Title: A Statistical Learning Perspective on Semi-dual Adversarial Neural Optimal Transport Solvers
Primary area: generative models
Keywords: optimal transport, semi-dual optimal transport, statistical learning theory, approximation bounds

Abstract: Neural network-based optimal transport (OT) is a recent and fruitful direction in the generative modeling community. It finds its applications in various fields such as domain translation, image super-resolution, computational biology and others. Among the existing OT approaches, of considerable interest are adversarial minimax solvers based on semi-dual formulations of OT problems. While promising, these methods lack theoretical investigation from a statistical learning perspective. Our work fills this gap by establishing upper bounds on the generalization error of an approximate OT map recovered by the minimax quadratic OT solver. Importantly, the bounds we derive depend solely on some standard statistical and mathematical properties of the considered functional classes (neural nets). While our analysis focuses on the quadratic OT, we believe that similar bounds could be derived for general OT case, paving the promising direction for future research.

TL;DR: Statistical generalization bounds for (semi-dual) quadratic Neural Optimal Transport solvers