Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Denoising Diffusion Samplers

About

Denoising diffusion models are a popular class of generative models providing state-of-the-art results in many domains. One adds gradually noise to data using a diffusion to transform the data distribution into a Gaussian distribution. Samples from the generative model are then obtained by simulating an approximation of the time-reversal of this diffusion initialized by Gaussian samples. Practically, the intractable score terms appearing in the time-reversed process are approximated using score matching techniques. We explore here a similar idea to sample approximately from unnormalized probability density functions and estimate their normalizing constants. We consider a process where the target density diffuses towards a Gaussian. Denoising Diffusion Samplers (DDS) are obtained by approximating the corresponding time-reversal. While score matching is not applicable in this context, we can leverage many of the ideas introduced in generative modeling for Monte Carlo sampling. Existing theoretical results from denoising diffusion models also provide theoretical guarantees for DDS. We discuss the connections between DDS, optimal control and Schr\"odinger bridges and finally demonstrate DDS experimentally on a variety of challenging sampling tasks.

Francisco Vargas, Will Grathwohl, Arnaud Doucet• 2023

Related benchmarks

TaskDatasetResultRank
Unconditional modelingFunnel d = 10
Delta log Z0.424
30
Unconditional modeling25GMM d = 2
Delta Log Z1.76
30
Unconditional modelingManywell d = 32
Δ log Z7.36
29
Target Distribution SamplingFunnel 10D
Sinkhorn Distance130.6
29
n-body particle system samplingDW-4 d = 8
W2 Distance0.82
29
n-body particle system samplingLJ-13 (d = 39)
W2 Distance1.99
21
Toy target distribution samplingGMM40 d = 50
W2 (Entropy Regulated, eps=0.05)5.44e+3
18
n-body particle system samplingLJ-55 d = 165
W24.6
16
Sampling on discretised synthetic densitiesManywell d = 32
Sinkhorn Dist.29.58
15
Unconditional modelingLog-Gaussian Cox process d = 1600
Delta log Z471.6
13
Showing 10 of 29 rows

Other info

Follow for update