Perfect simulation of the Hard Disks Model by Partial Rejection Sampling

01/22/2018

∙

by   Heng Guo, et al.

∙

0

∙

share

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( n) rounds, where n is the expected number of disks. The method extends easily to the hard spheres model in d>2 dimensions.