Error bounds and normalising constants for sequential monte carlo samplers in high dimensions

Alexandros Beskos, Dan O. Crisan, Ajay Jasra, Nick Whiteley

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

In this paper we develop a collection of results associated to the analysis of the sequential Monte Carlo (SMC) samplers algorithm, in the context of high-dimensional independent and identically distributed target probabilities. TheSMCsamplers algorithm can be designed to sample from a single probability distribution, using Monte Carlo to approximate expectations with respect to this law. Given a target density in d dimensions our results are concerned with d while the number of Monte Carlo samples, N, remains fixed. We deduce an explicit bound on the Monte-Carlo error for estimates derived using theSMCsampler and the exact asymptotic relative L2-error of the estimate of the normalising constant associated to the target. We also establish marginal propagation of chaos properties of the algorithm. These results are deduced when the cost of the algorithm is O(Nd2). © Applied Probability Trust 2014.
Original languageEnglish (US)
JournalAdvances in Applied Probability
Volume46
Issue number1
DOIs
StatePublished - Jan 1 2014
Externally publishedYes

Fingerprint

Dive into the research topics of 'Error bounds and normalising constants for sequential monte carlo samplers in high dimensions'. Together they form a unique fingerprint.

Cite this