UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

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

Beskos, A; Crisan, DO; Jasra, A; Whiteley, N; (2014) Error bounds and normalising constants for sequential monte carlo samplers in high dimensions. Advances in Applied Probability , 46 (1) pp. 279-306. 10.1239/aap/1396360114. Green open access

[thumbnail of BeskosCrisanAjayWhiteley.pdf]
Preview
Text
BeskosCrisanAjayWhiteley.pdf

Download (443kB) | Preview

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.

Type: Article
Title: Error bounds and normalising constants for sequential monte carlo samplers in high dimensions
Open access status: An open access version is available from UCL Discovery
DOI: 10.1239/aap/1396360114
Publisher version: http://dx.doi.org/10.1239/aap/1396360114
Language: English
Additional information: Published in Advances in Applied Probability, 46 (1). Copyright (c) Applied Probability Trust 2014.
Keywords: High dimensions, Normalising constant, Propagation of chaos, Sequential Monte Carlo
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Statistical Science
URI: https://discovery.ucl.ac.uk/id/eprint/1335982
Downloads since deposit
197Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item