Nested Sequential Monte Carlo Methods
arXiv:1502.02536
Abstract
We propose nested sequential Monte Carlo (NSMC), a methodology to sample from sequences of probability distributions, even where the random variables are high-dimensional. NSMC generalises the SMC framework by requiring only approximate, properly weighted, samples from the SMC proposal distribution, while still resulting in a correct SMC algorithm. Furthermore, NSMC can in itself be used to produce such properly weighted samples. Consequently, one NSMC sampler can be used to construct an efficient high-dimensional proposal distribution for another NSMC sampler, and this nesting of the algorithm can be done to an arbitrary degree. This allows us to consider complex and high-dimensional models using SMC. We show results that motivate the efficacy of our approach on several filtering problems with dimensions in the order of 100 to 1 000.
Extended version of paper published in Proceedings of the 32nd International Conference on Machine Learning (ICML), Lille, France, 2015
References in corpus (3)
Cited by in corpus (11)
- Sequential Monte Carlo Methods for System Identification
- Probabilistic learning of nonlinear dynamical systems using sequential Monte Carlo
- Approximate Smoothing and Parameter Estimation in High-Dimensional State-Space Models
- Interacting Particle Markov Chain Monte Carlo
- Improving the particle filter in high dimensions using conjugate artificial process noise
- Learning Proposals for Probabilistic Programs with Inference Combinators
- Nested Reasoning About Autonomous Agents Using Probabilistic Programs
- Amortized Population Gibbs Samplers with Neural Sufficient Statistics
- Variational Marginal Particle Filters
- Multilevel simulation of hard-sphere mixtures
- Variational Combinatorial Sequential Monte Carlo Methods for Bayesian Phylogenetic Inference