On the Mathematics of Diffusion Models

01/25/2023
by   David McAllester, et al.
0

This paper attempts to present the stochastic differential equations of diffusion models in a manner that is accessible to a broad audience. The diffusion process is defined over a population density in R^d. Of particular interest is a population of images. In a diffusion model one first defines a diffusion process that takes a sample from the population and gradually adds noise until only noise remains. The fundamental idea is to sample from the population by a reverse-diffusion process mapping pure noise to a population sample. The diffusion process is defined independent of any “interpretation” but can be analyzed using the mathematics of variational auto-encoders (the “VAE interpretation”) or the Fokker-Planck equation (the “score-matching intgerpretation”). Both analyses yield reverse-diffusion methods involving the score function. The Fokker-Planck analysis yields a family of reverse-diffusion SDEs parameterized by any desired level of reverse-diffusion noise including zero (deterministic reverse-diffusion). The VAE analysis yields the reverse-diffusion SDE at the same noise level as the diffusion SDE. The VAE analysis also yields a useful expression for computing the population probabilities of a given point (image). This formula for the probability of a given point does not seem to follow naturally from the Fokker-Planck analysis. Much, but apparently not all, of the mathematics presented here can be found in the literature. Attributions are given at the end of the paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/14/2023

U-Turn Diffusion

We present a comprehensive examination of score-based diffusion models o...
research
01/24/2023

Score Matching via Differentiable Physics

Diffusion models based on stochastic differential equations (SDEs) gradu...
research
09/10/2022

Diffusion Models in Vision: A Survey

Denoising diffusion models represent a recent emerging topic in computer...
research
09/24/2021

The Probabilistic Explanation of the Cohort Component Population Projection Method

The probabilistic explanation of the direct and reverse cohort component...
research
09/05/2023

Diffusion on the Probability Simplex

Diffusion models learn to reverse the progressive noising of a data dist...
research
11/01/2022

DensePure: Understanding Diffusion Models towards Adversarial Robustness

Diffusion models have been recently employed to improve certified robust...
research
12/04/2018

Searching for an analogue of ATR in the Weihrauch lattice

There are close similarities between the Weihrauch lattice and the zoo o...

Please sign up or login with your details

Forgot password? Click here to reset