Geodesic
Hit and run as a unifying device
Journal de la société française de statistique, Tome 148 (2007) no. 4, pp. 5-28

Voir la notice de l'article provenant de la source Numdam

We present a generalization of hit and run algorithms for Markov chain Monte Carlo problems that is ‘equivalent' to data augmentation and auxiliary variables. These algorithms contain the Gibbs sampler and Swendsen-Wang block spin dynamics as special cases. The unification allows theorems, examples, and heuristics developed in one domain to illuminate parallel domains.

Nous présentons une généralisation des algorithmes de «hit and run» en Markov chain Monte Carlo. Cette généralisation est ‘équivalente' aux méthodes de type data augmentation et auxiliary variables. La classe d'algorithmes ainsi obtenue contient comme cas particuliers l'échantillonnage de Gibbs et les block spin dynamics de Swendsen et Wang. Cette unification permet aux théorèmes, exemples et heuristiques développés dans l'un ou l'autre de ces contextes de venir éclairer de façon intéressante les approches ainsi mises en parallèle.

Keywords: Markov chain Monte Carlo algorithms, hit and run, data augmentation, auxiliary variables, Swedsen-Wang algorithm, Burnside process 
@article{JSFS_2007__148_4_5_0,
     author = {Andersen, Hans C. and Diaconis, Persi},
     title = {Hit and run as a unifying device},
     journal = {Journal de la soci\'et\'e fran\c{c}aise de statistique},
     pages = {5--28},
     publisher = {Soci\'et\'e fran\c{c}aise de statistique},
     volume = {148},
     number = {4},
     year = {2007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JSFS_2007__148_4_5_0/}
}
TY  - JOUR
AU  - Andersen, Hans C.
AU  - Diaconis, Persi
TI  - Hit and run as a unifying device
JO  - Journal de la société française de statistique
PY  - 2007
SP  - 5
EP  - 28
VL  - 148
IS  - 4
PB  - Société française de statistique
UR  - http://geodesic.mathdoc.fr/item/JSFS_2007__148_4_5_0/
LA  - en
ID  - JSFS_2007__148_4_5_0
ER  - 
%0 Journal Article
%A Andersen, Hans C.
%A Diaconis, Persi
%T Hit and run as a unifying device
%J Journal de la société française de statistique
%D 2007
%P 5-28
%V 148
%N 4
%I Société française de statistique
%U http://geodesic.mathdoc.fr/item/JSFS_2007__148_4_5_0/
%G en
%F JSFS_2007__148_4_5_0
Andersen, Hans C.; Diaconis, Persi. Hit and run as a unifying device. Journal de la société française de statistique, Tome 148 (2007) no. 4, pp. 5-28. http://geodesic.mathdoc.fr/item/JSFS_2007__148_4_5_0/