A Geometric View of Optimal Transportation and Generative Model

10/16/2017
by   Na Lei, et al.
0

In this work, we show the intrinsic relations between optimal transportation and convex geometry, especially the variational approach to solve Alexandrov problem: constructing a convex polytope with prescribed face normals and volumes. This leads to a geometric interpretation to generative models, and leads to a novel framework for generative models. By using the optimal transportation view of GAN model, we show that the discriminator computes the Kantorovich potential, the generator calculates the transportation map. For a large class of transportation costs, the Kantorovich potential can give the optimal transportation map by a close-form formula. Therefore, it is sufficient to solely optimize the discriminator. This shows the adversarial competition can be avoided, and the computational architecture can be simplified. Preliminary experimental results show the geometric method outperforms WGAN for approximating probability measures with multiple clusters in low dimensional space.

READ FULL TEXT

page 17

page 19

page 20

research
05/08/2017

Geometric GAN

Generative Adversarial Nets (GANs) represent an important milestone for ...
research
02/19/2019

2-Wasserstein Approximation via Restricted Convex Potentials with Application to Improved Training for GANs

We provide a framework to approximate the 2-Wasserstein distance and the...
research
03/19/2019

Faster Algorithms for the Geometric Transportation Problem

Let R and B be two point sets in R^d, with |R|+ |B| = n and where d is a...
research
02/22/2019

Preconditioning for the Geometric Transportation Problem

In the geometric transportation problem, we are given a collection of po...
research
04/01/2021

Cortical Morphometry Analysis based on Worst Transportation Theory

Biomarkers play an important role in early detection and intervention in...
research
02/08/2019

Mode Collapse and Regularity of Optimal Transportation Maps

This work builds the connection between the regularity theory of optimal...
research
12/08/2022

A geometric Laplace method

A classical tool for approximating integrals is the Laplace method. The ...

Please sign up or login with your details

Forgot password? Click here to reset