# Iterated Block Particle Filter for High-dimensional Parameter Learning: Beating the Curse of Dimensionality

@article{Ning2021IteratedBP, title={Iterated Block Particle Filter for High-dimensional Parameter Learning: Beating the Curse of Dimensionality}, author={Ning Ning and Edward L. Ionides}, journal={ArXiv}, year={2021}, volume={abs/2110.10745} }

Parameter learning for high-dimensional, partially observed, and nonlinear stochastic processes is a methodological challenge. Spatiotemporal disease transmission systems provide examples of such processes giving rise to open inference problems. We propose the iterated block particle filter (IBPF) algorithm for learning high-dimensional parameters over graphical state space models with general state spaces, measures, transition densities and graph structure. Theoretical performance guarantees…

## References

SHOWING 1-10 OF 46 REFERENCES

Ensemble Kalman Methods for High-Dimensional Hierarchical Dynamic Space-Time Models

- Computer Science, MathematicsJournal of the American Statistical Association
- 2019

A new class of filtering and smoothing methods for inference in high-dimensional, nonlinear, non-Gaussian, spatio-temporal state-space models, developed in the geophysics literature and statistics literature is proposed, with a Bayesian perspective.

Inference on high-dimensional implicit dynamic models using a guided intermediate resampling filter

- Computer Science, MathematicsStat. Comput.
- 2020

A particle filter method having improved practical and theoretical scalability with respect to the model dimension and a parameter estimation methodology to enable likelihood-based inference for highly nonlinear spatiotemporal systems is proposed.

Can local particle filters beat the curse of dimensionality

- Mathematics
- 2015

The discovery of particle filtering methods has enabled the use of nonlinear filtering in a wide array of applications. Unfortunately, the approximation error of particle filters typically grows…

The Iterated Auxiliary Particle Filter

- Mathematics
- 2015

ABSTRACT We present an offline, iterated particle filter to facilitate statistical inference in general state space hidden Markov models. Given a model and a sequence of observations, the associated…

Obstacles to High-Dimensional Particle Filtering

- Mathematics
- 2008

Abstract Particle filters are ensemble-based assimilation schemes that, unlike the ensemble Kalman filter, employ a fully nonlinear and non-Gaussian analysis step to compute the probability…

Curse-of-dimensionality revisited: Collapse of the particle filter in very large scale systems

- Mathematics
- 2008

It has been widely realized that Monte Carlo methods (approximation via a sample ensemble) may fail in large scale systems. This work offers some theoretical insight into this phenomenon in the…

Inference for dynamic and latent variable models via iterated, perturbed Bayes maps

- Mathematics, MedicineProceedings of the National Academy of Sciences
- 2015

A new theoretical framework for iterated filtering is developed and an algorithm supported by this theory displays substantial numerical improvement on the computational challenge of inferring parameters of a partially observed Markov process.

Twisted particle filters

- Mathematics
- 2012

We investigate sampling laws for particle algorithms and the influence of these laws on the efficiency of particle approximations of marginal likelihoods in hidden Markov models. Among a broad class…

On Blocks, Tempering and Particle MCMC for Systems Identification

- Mathematics
- 2015

The widespread use of particle methods for addressing the filtering and smoothing problems in state-space models has, in recent years, been complemented by the development of particle Markov Chain…

Inference for nonlinear dynamical systems

- Computer Science, MedicineProceedings of the National Academy of Sciences
- 2006

This work presents a new method that makes maximum likelihood estimation feasible for partially-observed nonlinear stochastic dynamical systems (also known as state-space models) where this was not previously the case.