English

Sequential Monte Carlo samplers: error bounds and insensitivity to initial conditions

Computation 2015-03-19 v1 Probability

Abstract

This paper addresses finite sample stability properties of sequential Monte Carlo methods for approximating sequences of probability distributions. The results presented herein are applicable in the scenario where the start and end distributions in the sequence are fixed and the number of intermediate steps is a parameter of the algorithm. Under assumptions which hold on non-compact spaces, it is shown that the effect of the initial distribution decays exponentially fast in the number of intermediate steps and the corresponding stochastic error is stable in \mathbb{L}_{p} norm.

Keywords

Cite

@article{arxiv.1103.3970,
  title  = {Sequential Monte Carlo samplers: error bounds and insensitivity to initial conditions},
  author = {Nick Whiteley},
  journal= {arXiv preprint arXiv:1103.3970},
  year   = {2015}
}

Comments

36 pages, 1 figure

R2 v1 2026-06-21T17:42:15.078Z