Fast Black-box Variational Inference through Stochastic Trust-Region Optimization

06/07/2017
by   Jeffrey Regier, et al.
0

We introduce TrustVI, a fast second-order algorithm for black-box variational inference based on trust-region optimization and the reparameterization trick. At each iteration, TrustVI proposes and assesses a step based on minibatches of draws from the variational distribution. The algorithm provably converges to a stationary point. We implemented TrustVI in the Stan framework and compared it to two alternatives: Automatic Differentiation Variational Inference (ADVI) and Hessian-free Stochastic Gradient Variational Inference (HFSGVI). The former is based on stochastic first-order optimization. The latter uses second-order information, but lacks convergence guarantees. TrustVI typically converged at least one order of magnitude faster than ADVI, demonstrating the value of stochastic second-order information. TrustVI often found substantially better variational distributions than HFSGVI, demonstrating that our convergence theory can matter in practice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2023

Provable convergence guarantees for black-box variational inference

While black-box variational inference is widely used, there is no proof ...
research
03/15/2022

Accelerating Stochastic Probabilistic Inference

Recently, Stochastic Variational Inference (SVI) has been increasingly a...
research
09/09/2015

Fast Second-Order Stochastic Backpropagation for Variational Inference

We propose a second-order (Hessian or Hessian-free) based optimization m...
research
05/28/2015

A trust-region method for stochastic variational inference with applications to streaming data

Stochastic variational inference allows for fast posterior inference in ...
research
11/15/2017

Variational Adaptive-Newton Method for Explorative Learning

We present the Variational Adaptive Newton (VAN) method which is a black...
research
10/22/2021

Automatic Guide Generation for Stan via NumPyro

Stan is a very popular probabilistic language with a state-of-the-art HM...
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