Perfect simulation of the hard disks model by partial rejection sampling
Annales de l’Institut Henri Poincaré D, Tome 8 (2021) no. 2, pp. 159-177.
Le texte intégral des articles récents est réservé aux abonnés de la revue. Consultez l'article sur le site de la revue.

We present a perfect simulation of the hard disks model via the partial rejection sampling method. Provided the density of disks is not too high, the method produces exact samples in O(logn) rounds, and total time O(n), where n is the expected number of disks. The method extends easily to the hard spheres model in d>2 dimensions. In order to apply the partial rejection method to this continuous setting, we provide an alternative perspective of its correctness and run-time analysis that is valid for general state spaces.

Accepté le :
Publié le :
DOI : 10.4171/aihpd/99
Classification : 82-XX, 60-XX, 68-XX
Mots-clés : Hard disks model, exact sampling, rejection sampling
@article{AIHPD_2021__8_2_159_0,
     author = {Guo, Heng and Jerrum, Mark},
     title = {Perfect simulation of the hard disks model by partial rejection sampling},
     journal = {Annales de l{\textquoteright}Institut Henri Poincar\'e D},
     pages = {159--177},
     volume = {8},
     number = {2},
     year = {2021},
     doi = {10.4171/aihpd/99},
     mrnumber = {4261668},
     zbl = {1467.82028},
     language = {en},
     url = {http://archive.numdam.org/articles/10.4171/aihpd/99/}
}
TY  - JOUR
AU  - Guo, Heng
AU  - Jerrum, Mark
TI  - Perfect simulation of the hard disks model by partial rejection sampling
JO  - Annales de l’Institut Henri Poincaré D
PY  - 2021
SP  - 159
EP  - 177
VL  - 8
IS  - 2
UR  - http://archive.numdam.org/articles/10.4171/aihpd/99/
DO  - 10.4171/aihpd/99
LA  - en
ID  - AIHPD_2021__8_2_159_0
ER  - 
%0 Journal Article
%A Guo, Heng
%A Jerrum, Mark
%T Perfect simulation of the hard disks model by partial rejection sampling
%J Annales de l’Institut Henri Poincaré D
%D 2021
%P 159-177
%V 8
%N 2
%U http://archive.numdam.org/articles/10.4171/aihpd/99/
%R 10.4171/aihpd/99
%G en
%F AIHPD_2021__8_2_159_0
Guo, Heng; Jerrum, Mark. Perfect simulation of the hard disks model by partial rejection sampling. Annales de l’Institut Henri Poincaré D, Tome 8 (2021) no. 2, pp. 159-177. doi : 10.4171/aihpd/99. http://archive.numdam.org/articles/10.4171/aihpd/99/

Cité par Sources :