Perfect simulation of the hard disks model by partial rejection sampling
Perfect simulation of the hard disks model by partial rejection sampling
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 (log n ) rounds, and total time O(n) , where n is the expected number of disks. The …