GAN Estimation of Lipschitz Optimal Transport Maps

02/16/2022
by   Alberto González-Sanz, et al.
0

This paper introduces the first statistically consistent estimator of the optimal transport map between two probability distributions, based on neural networks. Building on theoretical and practical advances in the field of Lipschitz neural networks, we define a Lipschitz-constrained generative adversarial network penalized by the quadratic transportation cost. Then, we demonstrate that, under regularity assumptions, the obtained generator converges uniformly to the optimal transport map as the sample size increases to infinity. Furthermore, we show through a number of numerical experiments that the learnt mapping has promising performances. In contrast to previous work tackling either statistical guarantees or practicality, we provide an expressive and feasible estimator which paves way for optimal transport applications where the asymptotic behaviour must be certified.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2023

Minimax estimation of discontinuous optimal transport maps: The semi-discrete case

We consider the problem of estimating the optimal transport map between ...
research
01/19/2023

Shape Optimisation with W^1,∞: A connection between the steepest descent and Optimal Transport

In this work, we discuss the task of finding a direction of optimal desc...
research
06/07/2021

Scalable Computation of Monge Maps with General Costs

Monge map refers to the optimal transport map between two probability di...
research
02/14/2022

Understanding DDPM Latent Codes Through Optimal Transport

Diffusion models have recently outperformed alternative approaches to mo...
research
11/02/2022

Instance-Dependent Generalization Bounds via Optimal Transport

Existing generalization bounds fail to explain crucial factors that driv...
research
03/09/2022

An entropic generalization of Caffarelli's contraction theorem via covariance inequalities

The optimal transport map between the standard Gaussian measure and an α...
research
06/22/2023

Fitted Value Iteration Methods for Bicausal Optimal Transport

We develop a fitted value iteration (FVI) method to compute bicausal opt...

Please sign up or login with your details

Forgot password? Click here to reset