LGMLAug 26, 2019

Variationally Inferred Sampling Through a Refined Bound for Probabilistic Programs

arXiv:1908.09744v41 citations
AI Analysis

This addresses computational bottlenecks in Bayesian inference for probabilistic programming users, though it appears incremental as it builds on existing variational methods.

The paper tackles the problem of inefficient Bayesian inference in probabilistic programs by introducing a refined variational approximation framework that embeds a sampler inside a variational posterior. The result is improved mixing time with automatic parameter tuning, demonstrated on tasks like influence diagrams, density estimation, and time-series models.

A framework to boost the efficiency of Bayesian inference in probabilistic programs is introduced by embedding a sampler inside a variational posterior approximation. We call it the refined variational approximation. Its strength lies both in ease of implementation and automatically tuning of the sampler parameters to speed up mixing time using automatic differentiation. Several strategies to approximate \emph{evidence lower bound} (ELBO) computation are introduced. Experimental evidence of its efficient performance is shown solving an influence diagram in a high-dimensional space using a conditional variational autoencoder (cVAE) as a deep Bayes classifier; an unconditional VAE on density estimation tasks; and state-space models for time-series data.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes