A gradual, semi-discrete approach to generative network training via explicit wasserstein minimization

06/08/2019
by   Yucheng Chen, et al.
1

This paper provides a simple procedure to fit generative networks to target distributions, with the goal of a small Wasserstein distance (or other optimal transport cost). The approach is based on two principles: (a) if the source randomness of the network is a continuous distribution (the "semi-discrete" setting), then the Wasserstein distance is realized by a deterministic optimal transport mapping; (b) given an optimal transport mapping between a generator network and a target distribution, the Wasserstein distance may be decreased via a regression between the generated data and the mapped target points. The procedure here therefore alternates these two steps, forming an optimal transport and regressing against it, gradually adjusting the generator network towards the target distribution. Mathematically, this approach is shown to minimize the Wasserstein distance to both the empirical target distribution, and also its underlying population counterpart. Empirically, good performance is demonstrated on the training and testing sets of the MNIST and Thin-8 data. The paper closes with a discussion of the unsuitability of the Wasserstein distance for certain tasks, as has been identified in prior work [Arora et al., 2017, Huang et al., 2017].

READ FULL TEXT

page 9

page 10

page 12

page 13

research
05/29/2019

Entropic Regularisation of Robust Optimal Transport

Grogan et al [11,12] have recently proposed a solution to colour transfe...
research
09/01/2021

Wasserstein GANs with Gradient Penalty Compute Congested Transport

Wasserstein GANs with Gradient Penalty (WGAN-GP) are an extremely popula...
research
12/13/2022

Score-based Generative Modeling Secretly Minimizes the Wasserstein Distance

Score-based generative models are shown to achieve remarkable empirical ...
research
11/02/2021

Understanding Entropic Regularization in GANs

Generative Adversarial Networks are a popular method for learning distri...
research
05/27/2022

Momentum Stiefel Optimizer, with Applications to Suitably-Orthogonal Attention, and Optimal Transport

The problem of optimization on Stiefel manifold, i.e., minimizing functi...
research
04/04/2020

Stratification and Optimal Resampling for Sequential Monte Carlo

Sequential Monte Carlo (SMC), also known as particle filters, has been w...
research
11/16/2021

Ocean Mover's Distance: Using Optimal Transport for Analyzing Oceanographic Data

Modern ocean datasets are large, multi-dimensional, and inherently spati...

Please sign up or login with your details

Forgot password? Click here to reset