Perfect Sampling in Infinite Spin Systems via Strong Spatial Mixing

Konrad Anand, Mark Jerrum

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 assum…