Ergodic variational flows

05/16/2022
by   Zuheng Xu, et al.
0

This work presents a new class of variational family – ergodic variational flows – that not only enables tractable i.i.d. sampling and density evaluation, but also comes with MCMC-like convergence guarantees. Ergodic variational flows consist of a mixture of repeated applications of a measure-preserving and ergodic map to an initial reference distribution. We provide mild conditions under which the variational distribution converges weakly and in total variation to the target as the number of steps in the flow increases; this convergence holds regardless of the value of variational parameters, although different parameter values may result in faster or slower convergence. Further, we develop a particular instantiation of the general family using Hamiltonian dynamics combined with deterministic momentum refreshment. Simulated and real data experiments provide an empirical verification of the convergence theory and demonstrate that samples produced by the method are of comparable quality to a state-of-the-art MCMC method.

READ FULL TEXT
research
02/01/2019

Understanding MCMC Dynamics as Flows on the Wasserstein Space

It is known that the Langevin dynamics used in MCMC is the gradient flow...
research
07/12/2023

Embracing the chaos: analysis and diagnosis of numerical instability in variational flows

In this paper, we investigate the impact of numerical instability on the...
research
09/26/2016

Variational Inference with Hamiltonian Monte Carlo

Variational inference lies at the core of many state-of-the-art algorith...
research
08/29/2023

Mixed Variational Flows for Discrete Variables

Variational flows allow practitioners to learn complex continuous distri...
research
11/03/2021

Hamiltonian Dynamics with Non-Newtonian Momentum for Rapid Sampling

Sampling from an unnormalized probability distribution is a fundamental ...
research
09/27/2016

Flows Generating Nonlinear Eigenfunctions

Nonlinear variational methods have become very powerful tools for many i...
research
07/06/2021

Implicit Variational Conditional Sampling with Normalizing Flows

We present a method for conditional sampling with normalizing flows when...

Please sign up or login with your details

Forgot password? Click here to reset