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.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.univ-cotedazur.fr/hal-00737040
Contributor : Sylvain Rubenthaler <>
Submitted on : Tuesday, October 18, 2016 - 10:53:21 AM
Last modification on : Tuesday, April 2, 2019 - 2:25:16 AM

Files

simulation-parfaite-simple-cas...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00737040, version 4
  • ARXIV : 1210.0376

Citation

Christophe Andrieu, Nicolas Chopin, Arnaud Doucet, Sylvain Rubenthaler. EXACT SAMPLING USING BRANCHING PARTICLE SIMULATION. 2012. ⟨hal-00737040v4⟩

Share

Metrics

Record views

461

Files downloads

231