Variational Rejection Particle Filtering

03/29/2021
by   Rahul Sharma, et al.
19

We present a variational inference (VI) framework that unifies and leverages sequential Monte-Carlo (particle filtering) with approximate rejection sampling to construct a flexible family of variational distributions. Furthermore, we augment this approach with a resampling step via Bernoulli race, a generalization of a Bernoulli factory, to obtain a low-variance estimator of the marginal likelihood. Our framework, Variational Rejection Particle Filtering (VRPF), leads to novel variational bounds on the marginal likelihood, which can be optimized efficiently with respect to the variational parameters and generalizes several existing approaches in the VI literature. We also present theoretical properties of the variational bound and demonstrate experiments on various models of sequential data, such as the Gaussian state-space model and variational recurrent neural net (VRNN), on which VRPF outperforms various existing state-of-the-art VI methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/30/2021

Variational Marginal Particle Filters

Variational inference for state space models (SSMs) is known to be hard ...
research
05/25/2017

Filtering Variational Objectives

When used as a surrogate objective for maximum likelihood estimation in ...
research
02/15/2021

Differentiable Particle Filtering via Entropy-Regularized Optimal Transport

Particle Filtering (PF) methods are an established class of procedures f...
research
06/10/2015

Neural Adaptive Sequential Monte Carlo

Sequential Monte Carlo (SMC), or particle filtering, is a popular class ...
research
06/01/2022

Amortized backward variational inference in nonlinear state-space models

We consider the problem of state estimation in general state-space model...
research
02/24/2014

Variational Particle Approximations

Approximate inference in high-dimensional, discrete probabilistic models...
research
02/12/2018

Augment and Reduce: Stochastic Inference for Large Categorical Distributions

Categorical distributions are ubiquitous in machine learning, e.g., in c...

Please sign up or login with your details

Forgot password? Click here to reset