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

Iterated Denoising Energy Matching for Sampling from Boltzmann Densities

About

Efficiently generating statistically independent samples from an unnormalized probability distribution, such as equilibrium samples of many-body systems, is a foundational problem in science. In this paper, we propose Iterated Denoising Energy Matching (iDEM), an iterative algorithm that uses a novel stochastic score matching objective leveraging solely the energy function and its gradient -- and no data samples -- to train a diffusion-based sampler. Specifically, iDEM alternates between (I) sampling regions of high model density from a diffusion-based sampler and (II) using these samples in our stochastic matching objective to further improve the sampler. iDEM is scalable to high dimensions as the inner matching objective, is simulation-free, and requires no MCMC samples. Moreover, by leveraging the fast mode mixing behavior of diffusion, iDEM smooths out the energy landscape enabling efficient exploration and learning of an amortized sampler. We evaluate iDEM on a suite of tasks ranging from standard synthetic energy functions to invariant $n$-body particle systems. We show that the proposed approach achieves state-of-the-art performance on all metrics and trains $2-5\times$ faster, which allows it to be the first method to train using energy on the challenging $55$-particle Lennard-Jones system.

Tara Akhound-Sadegh, Jarrid Rector-Brooks, Avishek Joey Bose, Sarthak Mittal, Pablo Lemos, Cheng-Hao Liu, Marcin Sendera, Siamak Ravanbakhsh, Gauthier Gidel, Yoshua Bengio, Nikolay Malkin, Alexander Tong• 2024

Related benchmarks

TaskDatasetResultRank
n-body particle system samplingDW-4 d = 8
W2 Distance0.5
20
n-body particle system samplingLJ-13 (d = 39)
W2 Distance1.61
13
n-body particle system samplingLJ-55 d = 165
W24.69
10
Sampling n-Body Particle SystemsLJ-55
Time per Step (ms)135.4
8
Neural SamplingGMM-40 d = 2
x-W28.21
6
Boltzmann Distribution SamplingLJ-13
E(·) W230.78
6
Boltzmann Distribution SamplingLJ-55
Expected Value W293.53
5
Neural SamplingLJ-13 (d = 39)
x-W20.87
3
Neural SamplingLJ-55 d = 165
x-W21.98
3
Showing 9 of 9 rows

Other info

Follow for update