Perfect Sampling for Hard Spheres from Strong Spatial Mixing

Konrad Anand, Andreas Göbel, Marcus Pappik +1

We provide a perfect sampling algorithm for the hard-sphere model on subsets of ${\mathbb{R}}^d$ with expected running time linear in the volume under the assumption of strong spatia…