EXACT SAMPLING USING BRANCHING PARTICLE SIMULATION - Université Côte d'Azur
Preprints, Working Papers, ... Year : 2012

EXACT SAMPLING USING BRANCHING PARTICLE SIMULATION

Abstract

Particle methods, also known as Sequential Monte Carlo methods, are a popular set of computational tools used to sample approximately from non-standard probability distri- butions. A variety of convergence results ensure that, under weak assumptions, the distribution of the particles converges to the target probability distribution of interest as the number of particles increases to infinity. Unfortunately it can be difficult to determine practically how large this number needs to be to obtain a reliable approximation. We propose here a procedure which allows us to return exact samples. The proposed algorithm relies on the combination of an original branching variant of particle Markov chain Monte Carlo methods and dominated coupling from the past.
Fichier principal
Vignette du fichier
simulation-parfaite-simple-case-02.pdf (231.3 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00737040 , version 1 (01-10-2012)
hal-00737040 , version 2 (01-03-2013)
hal-00737040 , version 3 (05-11-2014)
hal-00737040 , version 4 (18-10-2016)

Identifiers

Cite

Christophe Andrieu, Nicolas Chopin, Arnaud Doucet, Sylvain Rubenthaler. EXACT SAMPLING USING BRANCHING PARTICLE SIMULATION. 2012. ⟨hal-00737040v3⟩
736 View
329 Download

Altmetric

Share

More