Score-based Generative Modeling Secretly Minimizes the Wasserstein Distance

12/13/2022
by   Dohyun Kwon, et al.
0

Score-based generative models are shown to achieve remarkable empirical performances in various applications such as image generation and audio synthesis. However, a theoretical understanding of score-based diffusion models is still incomplete. Recently, Song et al. showed that the training objective of score-based generative models is equivalent to minimizing the Kullback-Leibler divergence of the generated distribution from the data distribution. In this work, we show that score-based models also minimize the Wasserstein distance between them under suitable assumptions on the model. Specifically, we prove that the Wasserstein distance is upper bounded by the square root of the objective function up to multiplicative constants and a fixed constant offset. Our proof is based on a novel application of the theory of optimal transport, which can be of independent interest to the society. Our numerical experiments support our findings. By analyzing our upper bounds, we provide a few techniques to obtain tighter upper bounds.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/08/2019

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

This paper provides a simple procedure to fit generative networks to tar...
research
11/16/2022

Creative divergent synthesis with generative models

Machine learning approaches now achieve impressive generation capabiliti...
research
02/17/2023

PAC-Bayesian Generalization Bounds for Adversarial Generative Models

We extend PAC-Bayesian theory to generative models and develop generaliz...
research
11/08/2018

An Optimal Transport View on Generalization

We derive upper bounds on the generalization error of learning algorithm...
research
07/17/2023

Flow Matching in Latent Space

Flow matching is a recent framework to train generative models that exhi...
research
03/10/2022

Simple Approximative Algorithms for Free-Support Wasserstein Barycenters

Computing Wasserstein barycenters of discrete measures has recently attr...
research
03/03/2023

Diffusion Models are Minimax Optimal Distribution Estimators

While efficient distribution learning is no doubt behind the groundbreak...

Please sign up or login with your details

Forgot password? Click here to reset