arXiv · 2410.02711
NETS: A Non-Equilibrium Transport Sampler
Abstract
We propose an algorithm, termed the Non-Equilibrium Transport Sampler (NETS), to sample from unnormalized probability distributions. NETS can be viewed as a variant of annealed importance sampling (AIS) based on Jarzynski's equality, in which the stochastic differential equation used to perform the non-equilibrium sampling is augmented with an additional learned drift term that lowers the impact of the unbiasing weights used in AIS. We show that this drift is the minimizer of a variety of objective functions, which can all be estimated in an unbiased fashion without backpropagating through solutions of the stochastic differential equations governing the sampling. We also prove that some these objectives control the Kullback-Leibler divergence of the estimated distribution from its target. NETS is shown to be unbiased and, in addition, has a tunable diffusion coefficient which can be adjusted post-training to maximize the effective sample size. We demonstrate the efficacy of the method on standard benchmarks, high-dimensional Gaussian mixture distributions, and a model from statistical lattice field theory, for which it surpasses the performances of related work and existing baselines.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Michael S. Albergo, Eric Vanden-Eijnden. 2024-10-03. NETS: A Non-Equilibrium Transport Sampler. https://arxiv.org/abs/2410.02711
Cite the original work for its findings. Save a collection to share your selection of sources.