On adaptive resampling strategies for sequential Monte Carlo methods
From MaRDI portal
Publication:408101
Abstract: Sequential Monte Carlo (SMC) methods are a class of techniques to sample approximately from any sequence of probability distributions using a combination of importance sampling and resampling steps. This paper is concerned with the convergence analysis of a class of SMC methods where the times at which resampling occurs are computed online using criteria such as the effective sample size. This is a popular approach amongst practitioners but there are very few convergence results available for these methods. By combining semigroup techniques with an original coupling argument, we obtain functional central limit theorems and uniform exponential concentration estimates for these algorithms.
Recommendations
- An adaptive sequential Monte Carlo sampler
- On the convergence of adaptive sequential Monte Carlo methods
- Stratification and optimal resampling for sequential Monte Carlo
- Sequential Monte Carlo as approximate sampling: bounds, adaptive resampling via \(\infty\)-ESS, and an application to particle Gibbs
- Independent Resampling Sequential Monte Carlo Algorithms
- An adaptive sequential Monte Carlo method for approximate Bayesian computation
- Stopping-Time Resampling for Sequential Monte Carlo Methods
- Adaptive strategy for stratified Monte Carlo sampling
- A framework for adaptive Monte Carlo procedures
- On adaptive Markov chain Monte Carlo algorithms
Cites work
- scientific article; zbMATH DE number 1500585 (Why is no real title available?)
- scientific article; zbMATH DE number 2106098 (Why is no real title available?)
- Blind Deconvolution via Sequential Imputations
- Inference in hidden Markov models.
- Limit theorems for weighted samples with applications to sequential Monte Carlo methods
- Monte Carlo strategies in scientific computing
- Sequential Monte Carlo Methods in Practice
Cited in
(64)- Fast and Numerically Stable Particle-Based Online Additive Smoothing: The AdaSmooth Algorithm
- Foreword. On sequential Monte Carlo: an overview
- Sequential Kalman tuning of the \(t\)-preconditioned Crank-Nicolson algorithm: efficient, adaptive and gradient-free inference for Bayesian inverse problems
- Unbiased and multilevel methods for a class of diffusions partially observed via marked point processes
- Combined use of importance weights and resampling weights in sequential Monte Carlo methods
- Adaptive online variance estimation in particle filters: the ALVar estimator
- An Invitation to Sequential Monte Carlo Samplers
- A Bayesian mixture of Lasso regressions with \(t\)-errors
- Multilevel sequential Monte Carlo: Mean square error bounds under verifiable conditions
- Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods
- Without-replacement sampling for particle methods on finite state spaces
- A Wasserstein coupled particle filter for multilevel estimation
- Limit theorems for weighted samples with applications to sequential Monte Carlo methods
- Sequential Monte Carlo methods for option pricing
- Residual and stratified branching particle filters
- Error bounds and normalising constants for sequential Monte Carlo samplers in high dimensions
- On the role of interaction in sequential Monte Carlo algorithms
- Improving SAMC using smoothing methods: Theory and applications to Bayesian model selection problems
- On the convergence of adaptive sequential Monte Carlo methods
- Sequential Monte Carlo Samplers: Error Bounds and Insensitivity to Initial Conditions
- A cautionary tale on the efficiency of some adaptive Monte Carlo schemes
- Unbiased estimation of the solution to Zakai's equation
- Multilevel particle filters for the non-linear filtering problem in continuous time
- Multimodal, high-dimensional, model-based, Bayesian inverse problems with applications in biomechanics
- Optimisation of interacting particle systems for rare event estimation
- A Particle Method for Solving Fredholm Equations of the First Kind
- Free energy computations by minimization of Kullback-Leibler divergence: An efficient adaptive biasing potential method for sparse representations
- Gaussian process hyper-parameter estimation using parallel asymptotically independent Markov sampling
- Non-asymptotic error bounds for sequential MCMC methods
- Parameter estimation for hidden Markov models with intractable likelihoods
- Particle methods: an introduction with applications
- Efficient particle filtering for stochastic Korteweg-de Vries equations
- On parallel implementation of sequential Monte Carlo methods: the island particle model
- Stability properties of some particle filters
- On the convergence of quantum and sequential Monte Carlo methods
- Feynman-Kac particle integration with geometric interacting jumps
- Sequentially adaptive Bayesian learning algorithms for inference and optimization
- Inference for a class of partially observed point process models
- A note on random walks with absorbing barriers and sequential Monte Carlo methods
- A simple numerical method based simultaneous stochastic perturbation for estimation of high dimensional matrices
- Fluctuations, stability and instability of a distributed particle filter with local exchange
- Variance estimation in adaptive sequential Monte Carlo
- Delayed Acceptance ABC-SMC
- Distributed navigation system for uniaxial wheeled modules
- Sequential Bayesian inference for vector autoregressions with stochastic volatility
- Adapting the Number of Particles in Sequential Monte Carlo Methods Through an Online Scheme for Convergence Assessment
- On the Hill relation and the mean reaction time for metastable processes
- An adaptive sequential Monte Carlo method for approximate Bayesian computation
- Filtering via approximate Bayesian computation
- Likelihood-free Bayesian estimation of multivariate quantile distributions
- A stable particle filter for a class of high-dimensional state-space models
- Adaptive sequential Monte Carlo by means of mixture of experts
- Multilevel sequential Monte Carlo samplers
- Adaptive particle allocation in iterated sequential Monte Carlo via approximating meta-models
- Central limit theorems for coupled particle filters
- Negative association, ordering and convergence of resampling methods
- On the stability of sequential Monte Carlo methods in high dimensions
- Linear variance bounds for particle approximations of time-homogeneous Feynman-Kac formulae
- A coherent structure approach for parameter estimation in Lagrangian data assimilation
- An adaptive sequential Monte Carlo sampler
- Stopping-Time Resampling for Sequential Monte Carlo Methods
- Multilevel Particle Filters
- Static-parameter estimation in piecewise deterministic processes using particle Gibbs samplers
- On the foundations and the applications of evolutionary computing
This page was built for publication: On adaptive resampling strategies for sequential Monte Carlo methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q408101)
