Variational Inference with Numerical Derivatives: variance reduction through coupling

06/17/2019
by   Alexander Immer, et al.
0

The Black Box Variational Inference (Ranganath et al. (2014)) algorithm provides a universal method for Variational Inference, but taking advantage of special properties of the approximation family or of the target can improve the convergence speed significantly. For example, if the approximation family is a transformation family, such as a Gaussian, then switching to the reparameterization gradient (Kingma and Welling (2014)) often yields a major reduction in gradient variance. Ultimately, reducing the variance can reduce the computational cost and yield better approximations. We present a new method to extend the reparameterization trick to more general exponential families including the Wishart, Gamma, and Student distributions. Variational Inference with Numerical Derivatives (VIND) approximates the gradient with numerical derivatives and reduces its variance using a tight coupling of the approximation family. The resulting algorithm is simple to implement and can profit from widely known couplings. Our experiments confirm that VIND effectively decreases the gradient variance and therefore improves the posterior approximation in relevant cases. It thus provides an efficient yet simple Variational Inference method for computing non-Gaussian approximations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/03/2016

Overdispersed Black-Box Variational Inference

We introduce overdispersed black-box variational inference, a method to ...
research
07/06/2022

Gradient-Free Kernel Stein Discrepancy

Stein discrepancies have emerged as a powerful statistical tool, being a...
research
06/07/2019

Fast and Simple Natural-Gradient Variational Inference with Mixture of Exponential-family Approximations

Natural-gradient methods enable fast and simple algorithms for variation...
research
06/05/2018

Pathwise Derivatives for Multivariate Distributions

We exploit the link between the transport equation and derivatives of ex...
research
07/29/2020

Approximation Based Variance Reduction for Reparameterization Gradients

Flexible variational distributions improve variational inference but are...
research
02/27/2023

U-Statistics for Importance-Weighted Variational Inference

We propose the use of U-statistics to reduce variance for gradient estim...
research
01/24/2019

Provable Smoothness Guarantees for Black-Box Variational Inference

Black-box variational inference tries to approximate a complex target di...

Please sign up or login with your details

Forgot password? Click here to reset