A note on partial rejection sampling for the hard disks model in the plane
Probability
2018-08-13 v1 Data Structures and Algorithms
Abstract
In this note, we slightly improve the guarantees obtained by Guo and Jerrum for sampling from the hard disks model in the plane via partial rejection sampling. Our proof makes use of the fact that if one spreads apart a collection of disks in the plane, the area of the union of the disks cannot decrease.
Cite
@article{arxiv.1808.03367,
title = {A note on partial rejection sampling for the hard disks model in the plane},
author = {Jake Wellens},
journal= {arXiv preprint arXiv:1808.03367},
year = {2018}
}