Neural Information Processing Systems · 2016 · 25 citations · 18 references
ComputingComputer ScienceAlgorithmsOptimizationStatistical ModelingBayesian InferenceBayesian StatisticsGenerative ModelingStatistical InferenceVariational FormulationVariational InferenceBlack Box Variational InferenceDivergence MinimizationKullback-leibler DivergenceMixture ModelOperator InferencePosterior ApproximationPosterior Distribution ApproximationVariational Posterior Approximation
Variational inference casts Bayesian inference as an optimization problem, traditionally using KL divergence, but this can lead to undesirable statistical properties. The authors aim to reexamine variational inference as an optimization problem to address these issues. They introduce operators—functions of functions—to design variational objectives, exemplified by a Langevin‑Stein operator, and develop a black‑box algorithm, operator variational inference (OPVI), that can optimize any such operator objective. Operators expose statistical and computational trade‑offs, enabling objectives that support data subsampling for scalability and variational programs for rich posterior approximations, and OPVI demonstrates benefits on a mixture model and an image generative model.
Variational inference is an umbrella term for algorithms which cast Bayesian inference as optimization. Classically, variational inference uses the Kullback-Leibler divergence to define the optimization. Though this divergence has been widely used, the resultant posterior approximation can suffer from undesirable statistical properties. To address this, we reexamine variational inference from its roots as an optimization problem. We use operators, or functions of functions, to design variational objectives. As one example, we design a variational objective with a Langevin-Stein operator. We develop a black box algorithm, operator variational inference (OPVI), for optimizing any operator objective. Importantly, operators enable us to make explicit the statistical and computational tradeoffs for variational inference. We can characterize different properties of variational objectives, such as objectives that admit data subsampling—allowing inference to scale to massive data—as well as objectives that admit variational programs—a rich class of posterior approximations that does not require a tractable density. We illustrate the benefits of OPVI on a mixture model and a generative model of images.
18
Adam: A Method for Stochastic Optimization
Diederik P. Kingma, Jimmy Ba · UvA-DARE (University of Amsterdam) · 2014 · 84.8K citations · Full text
Auto-Encoding Variational Bayes
Diederik P. Kingma, Max Welling · UvA-DARE (University of Amsterdam) · 2013 · 15.6K citations · Full text
A Stochastic Approximation Method
Herbert Robbins, Sutton Monro · The Annals of Mathematical Statistics · 1951 · 9.6K citations · Full text
Multilayer feedforward networks are universal approximators
HornikK., StinchcombeM., WhiteH. · Neural Networks · 1989 · 9.4K citations
An Introduction to Variational Methods for Graphical Models
Michael I. Jordan, Zoubin Ghahramani, Tommi Jaakkola et al. · Machine Learning · 1999 · 3.8K citations · Full text