Faster Stochastic Variational Inference using Proximal-Gradient Methods with General Divergence Functions

10/31/2015
by   Mohammad Emtiyaz Khan, et al.
0

Several recent works have explored stochastic gradient methods for variational inference that exploit the geometry of the variational-parameter space. However, the theoretical properties of these methods are not well-understood and these methods typically only apply to conditionally-conjugate models. We present a new stochastic method for variational inference which exploits the geometry of the variational-parameter space and also yields simple closed-form updates even for non-conjugate models. We also give a convergence-rate analysis of our method and many other previous methods which exploit the geometry of the space. Our analysis generalizes existing convergence results for stochastic mirror-descent on non-convex objectives by using a more general class of divergence functions. Beyond giving a theoretical justification for a variety of recent methods, our experiments show that new algorithms derived in this framework lead to state of the art results on a variety of problems. Further, due to its generality, we expect that our theoretical analysis could also apply to other applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/28/2018

Stochastic Variational Inference with Gradient Linearization

Variational inference has experienced a recent surge in popularity owing...
research
08/08/2019

Variational Bayes on Manifolds

Variational Bayes (VB) has become a versatile tool for Bayesian inferenc...
research
11/09/2022

Regularized Rényi divergence minimization through Bregman proximal gradient algorithms

We study the variational inference problem of minimizing a regularized R...
research
06/05/2023

Variational inference based on a subclass of closed skew normals

Gaussian distributions are widely used in Bayesian variational inference...
research
05/24/2023

Black-Box Variational Inference Converges

We provide the first convergence guarantee for full black-box variationa...
research
01/15/2021

Efficient Semi-Implicit Variational Inference

In this paper, we propose CI-VI an efficient and scalable solver for sem...
research
11/17/2021

A Note on Simulation-Based Inference by Matching Random Features

We can, and should, do statistical inference on simulation models by adj...

Please sign up or login with your details

Forgot password? Click here to reset