• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Convergence of adaptive mixtures of importance sampling schemes

Thumbnail
View/Open
2005-6.pdf (2.824Mb)
Date
2007
Dewey
Probabilités et mathématiques appliquées
Sujet
Bayesian statistics; LLN; Kullback divergence; MCMC algorithm; population Monte Carlo; proposal distribution; Rao–Blackwellization
Journal issue
Annals of Statistics
Volume
35
Number
1
Publication date
2007
Article pages
420-448
Publisher
Institute of Mathematical Statistics
DOI
http://dx.doi.org/10.1214/009053606000001154
URI
https://basepub.dauphine.fr/handle/123456789/6362
Collections
  • CEREMADE : Publications
Metadata
Show full item record
Author
Douc, Randal
Guillin, Arnaud
Marin, Jean-Michel
Robert, Christian P.
Type
Article accepté pour publication ou publié
Abstract (EN)
In the design of efficient simulation algorithms, one is often beset with a poor choice of proposal distributions. Although the performance of a given simulation kernel can clarify a posteriori how adequate this kernel is for the problem at hand, a permanent on-line modification of kernels causes concerns about the validity of the resulting algorithm. While the issue is most often intractable for MCMC algorithms, the equivalent version for importance sampling algorithms can be validated quite precisely. We derive sufficient convergence conditions for adaptive mixtures of population Monte Carlo algorithms and show that Rao–Blackwellized versions asymptotically achieve an optimum in terms of a Kullback divergence criterion, while more rudimentary versions do not benefit from repeated updating.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.