Thumbnail - No thumbnail

Generalized Accept-Reject Sampling Schemes

Casella, George; Robert, Christian P.; Wells, Martin T. (2004), Generalized Accept-Reject Sampling Schemes, dans Rubin, Herman; DasGupta, Anirban, A Festschrift for Herman Rubin, Institute of Mathematical Statistics : Beachwood (Ohio), p. 342-347. http://dx.doi.org/10.1214/lnms/1196285403

Voir/Ouvrir
Type
Chapitre d'ouvrage
Date
2004
Titre de l'ouvrage
A Festschrift for Herman Rubin
Auteurs de l’ouvrage
Rubin, Herman; DasGupta, Anirban
Éditeur
Institute of Mathematical Statistics
Titre de la collection
Lecture Notes Monograph Series
Numéro dans la collection
45
Ville d’édition
Beachwood (Ohio)
Isbn
0-940600-61-7
Nombre de pages
417
Pages
342-347
Identifiant publication
Métadonnées
Afficher la notice complète
Auteur(s)
Casella, George
Robert, Christian P.
Wells, Martin T.
Résumé (EN)
This paper extends the Accept-Reject algorithm to allow the proposal distribution to change at each iteration. We first establish a necessary and sufficient condition for this generalized Accept-Reject algorithm to be valid, and then show how the resulting estimator can be improved by Rao-Blackwellization. An application of these results is to the perfect sampling technique of Fill (1998), An interruptible algorithm for perfect sampling via Markov chains, which is a generalized Accept-Reject algorithm.
Mots-clés
Monte Carlo methods; Accept-Reject; stopping rule; recycling; uniform variable