research
∙
06/26/2023
Approximate Counting for Spin Systems in Sub-Quadratic Time
We present two approximate counting algorithms with O(n^2-c/ε^2) running...
share
research
∙
05/03/2023
Perfect Sampling for Hard Spheres from Strong Spatial Mixing
We provide a perfect sampling algorithm for the hard-sphere model on sub...
research
∙
02/15/2023
Perfect Sampling of q-Spin Systems on ℤ^2 via Weak Spatial Mixing
We present a perfect marginal sampler of the unique Gibbs measure of a s...
research
∙
06/30/2021
Perfect Sampling in Infinite Spin Systems via Strong Spatial Mixing
We present a simple algorithm that perfectly samples configurations from...
research
∙
05/04/2020