VarGrad: A Low-Variance Gradient Estimator for Variational Inference

10/20/2020
by   Lorenz Richter, et al.
0

We analyse the properties of an unbiased gradient estimator of the ELBO for variational inference, based on the score function method with leave-one-out control variates. We show that this gradient estimator can be obtained using a new loss, defined as the variance of the log-ratio between the exact posterior and the variational approximation, which we call the log-variance loss. Under certain conditions, the gradient of the log-variance loss equals the gradient of the (negative) ELBO. We show theoretically that this gradient estimator, which we call VarGrad due to its connection to the log-variance loss, exhibits lower variance than the score function method in certain settings, and that the leave-one-out control variate coefficients are close to the optimal ones. We empirically demonstrate that VarGrad offers a favourable variance versus computation trade-off compared to other state-of-the-art estimators on a discrete VAE.

READ FULL TEXT

page 21

page 22

research
03/27/2017

Sticking the Landing: Simple, Lower-Variance Gradient Estimators for Variational Inference

We propose a simple and general variant of the standard reparameterized ...
research
11/09/2021

Double Control Variates for Gradient Estimation in Discrete Latent Variable Models

Stochastic gradient-based optimisation for discrete latent variable mode...
research
09/27/2018

Variance reduction properties of the reparameterization trick

The reparameterization trick is widely used in variational inference as ...
research
06/09/2019

Note on the bias and variance of variational inference

In this note, we study the relationship between the variational gap and ...
research
10/04/2022

SIMPLE: A Gradient Estimator for k-Subset Sampling

k-subset sampling is ubiquitous in machine learning, enabling regulariza...
research
02/19/2022

Gradient Estimation with Discrete Stein Operators

Gradient estimation – approximating the gradient of an expectation with ...
research
12/24/2020

Variational Determinant Estimation with Spherical Normalizing Flows

This paper introduces the Variational Determinant Estimator (VDE), a var...

Please sign up or login with your details

Forgot password? Click here to reset