Perfect Sampling in Infinite Spin Systems via Strong Spatial Mixing

06/30/2021
by   Konrad Anand, et al.
0

We present a simple algorithm that perfectly samples configurations from the unique Gibbs measure of a spin system on a potentially infinite graph G. The sampling algorithm assumes strong spatial mixing together with subexponential growth of G. It produces a finite window onto a perfect sample from the Gibbs distribution. The run-time is linear in the size of the window.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset