暂无分享,去创建一个
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.
[1] Mark Jerrum,et al. Uniform sampling through the Lovasz local lemma , 2016, STOC.
[2] JerrumMark,et al. Uniform Sampling Through the Lovász Local Lemma , 2019 .
[3] Mark Jerrum,et al. Perfect simulation of the Hard Disks Model by Partial Rejection Sampling , 2018, ICALP.