A randomized multi-index sequential Monte Carlo method
From MaRDI portal
Abstract: We consider the problem of estimating expectations with respect to a target distribution with an unknown normalizing constant, and where even the unnormalized target needs to be approximated at finite resolution. Under such an assumption, this work builds upon a recently introduced multi-index Sequential Monte Carlo (SMC) ratio estimator, which provably enjoys the complexity improvements of multi-index Monte Carlo (MIMC) and the efficiency of SMC for inference. The present work leverages a randomization strategy to remove bias entirely, which simplifies estimation substantially, particularly in the MIMC context, where the choice of index set is otherwise important. Under reasonable assumptions, the proposed method provably achieves the same canonical complexity of MSE as the original method (where MSE is mean squared error), but without discretization bias. It is illustrated on examples of Bayesian inverse and spatial statistics problems.
Recommendations
Cites work
- scientific article; zbMATH DE number 1350773 (Why is no real title available?)
- scientific article; zbMATH DE number 2106098 (Why is no real title available?)
- A Hierarchical Multilevel Markov Chain Monte Carlo Algorithm with Applications to Uncertainty Quantification in Subsurface Flow
- A MULTI-INDEX MARKOV CHAIN MONTE CARLO METHOD
- A Stochastic Approximation Method
- A finite element method for density estimation with Gaussian process priors
- A general method for debiasing a Monte Carlo estimator
- Advanced Lectures on Machine Learning
- Algorithm 866
- An introduction to sequential Monte Carlo
- Bayesian computation for Log-Gaussian Cox processes: a comparative analysis of methods
- Bayesian static parameter estimation for partially observed diffusions via multilevel Monte Carlo
- Complexity analysis of accelerated MCMC methods for Bayesian inversion
- Controlled sequential Monte Carlo
- Data Assimilation
- Exact estimation for Markov chain equilibrium expectations
- General multilevel adaptations for stochastic approximation algorithms of Robbins-Monro and Polyak-Ruppert type
- Inverse Problem Theory and Methods for Model Parameter Estimation
- Inverse problems: a Bayesian perspective
- Laplace approximation for logistic Gaussian process density estimation and regression
- Log Gaussian Cox Processes
- MCMC methods for functions: modifying old algorithms to make them faster
- MULTI-INDEX SEQUENTIAL MONTE CARLO METHODS FOR PARTIALLY OBSERVED STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
- Multi-index Monte Carlo: when sparsity meets sampling
- Multilevel Sequential Monte Carlo Samplers for Normalizing Constants
- Multilevel sequential Monte Carlo samplers
- Multilevel sequential Monte Carlo with dimension-independent likelihood-informed proposals
- Nonlinear data assimilation
- On Russian roulette estimates for Bayesian inference with doubly-intractable likelihoods
- On Unbiased Estimation for Discretized Models
- On nonnegative unbiased estimators
- Point process-based Monte Carlo estimation
- Posterior consistency of logistic Gaussian process priors in density estimation
- Sequential Monte Carlo Samplers
- Spatial and spatio-temporal log-Gaussian Cox processes: extending the geostatistical paradigm
- Stochastic approximation methods for constrained and unconstrained systems
- Survey of multifidelity methods in uncertainty propagation, inference, and optimization
- Unbiased Monte Carlo: posterior estimation for intractable/infinite-dimensional models
- Unbiased estimation of the gradient of the log-likelihood in inverse problems
- Unbiased estimation with square root convergence for SDE models
- Unbiased estimators and multilevel Monte Carlo
- Unbiased filtering of a class of partially observed diffusions
- Unbiased inference for discretely observed hidden Markov model diffusions
Cited in
(2)
This page was built for publication: A randomized multi-index sequential Monte Carlo method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6172156)
