Finite Sample Complexity of Sequential Monte Carlo Estimators

03/25/2018
by   Joseph Marion, et al.
0

We present bounds for the finite sample error of sequential Monte Carlo samplers on static spaces. Our approach explicitly relates the performance of the algorithm to properties of the chosen sequence of distributions and mixing properties of the associated Markov kernels. This allows us to give the first finite sample comparison to other Monte Carlo schemes. We obtain bounds for the complexity of sequential Monte Carlo approximations for a variety of target distributions including finite spaces, product measures, and log-concave distributions including Bayesian logistic regression. The bounds obtained are within a logarithmic factor of similar bounds obtainable for Markov chain Monte Carlo.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

07/03/2018

Finite Sample L_2 Bounds for Sequential Monte Carlo and Adaptive Path Selection

We prove a bound on the finite sample error of sequential Monte Carlo (S...
07/23/2020

An invitation to sequential Monte Carlo samplers

Sequential Monte Carlo samplers provide consistent approximations of seq...
09/12/2018

Lugsail lag windows and their application to MCMC

Lag windows are commonly used in the time series, steady state simulatio...
06/06/2015

Fast Mixing for Discrete Point Processes

We investigate the systematic mechanism for designing fast mixing Markov...
07/16/2021

Bootstrapping Through Discrete Convolutional Methods

Bootstrapping was designed to randomly resample data from a fixed sample...
11/21/2016

Measuring Sample Quality with Diffusions

Standard Markov chain Monte Carlo diagnostics, like effective sample siz...
01/27/2021

Functional inequalities for perturbed measures with applications to log-concave measures and to some Bayesian problems

We study functional inequalities (Poincaré, Cheeger, log-Sobolev) for pr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.