Generative Modeling through the Semi-dual Formulation of Unbalanced Optimal Transport

05/24/2023
by   Jaemoo Choi, et al.
0

Optimal Transport (OT) problem investigates a transport map that bridges two distributions while minimizing a given cost function. In this regard, OT between tractable prior distribution and data has been utilized for generative modeling tasks. However, OT-based methods are susceptible to outliers and face optimization challenges during training. In this paper, we propose a novel generative model based on the semi-dual formulation of Unbalanced Optimal Transport (UOT). Unlike OT, UOT relaxes the hard constraint on distribution matching. This approach provides better robustness against outliers, stability during training, and faster convergence. We validate these properties empirically through experiments. Moreover, we study the theoretical upper-bound of divergence between distributions in UOT. Our model outperforms existing OT-based generative models, achieving FID scores of 2.97 on CIFAR-10 and 5.80 on CelebA-HQ-256.

READ FULL TEXT

page 2

page 6

page 19

page 20

page 21

page 22

page 23

research
12/05/2020

Dual Regularized Optimal Transport

In this paper, we present a new formulation of unbalanced optimal transp...
research
06/08/2017

Generative Autotransporters

In this paper, we aim to introduce the classic Optimal Transport theory ...
research
11/16/2020

Optimal Transport-based Coverage Control for Swarm Robot Systems: Generalization of the Voronoi Tessellation-based Method

Swarm robot systems, which consist of many cooperating mobile robots, ha...
research
09/25/2022

Optimal Efficiency-Envy Trade-Off via Optimal Transport

We consider the problem of allocating a distribution of items to n recip...
research
08/10/2023

Unifying Distributionally Robust Optimization via Optimal Transport Theory

In the past few years, there has been considerable interest in two promi...
research
09/29/2022

Improving Generative Flow Networks with Path Regularization

Generative Flow Networks (GFlowNets) are recently proposed models for le...
research
12/26/2022

Robust computation of optimal transport by β-potential regularization

Optimal transport (OT) has become a widely used tool in the machine lear...

Please sign up or login with your details

Forgot password? Click here to reset