pith. sign in

arxiv: 1808.03367 · v1 · pith:PR2F46DOnew · submitted 2018-08-09 · 🧮 math.PR · cs.DS

A note on partial rejection sampling for the hard disks model in the plane

classification 🧮 math.PR cs.DS
keywords disksplanesamplinghardmodelnotepartialrejection
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.