AI Chat AI Image Generator AI Video Text to Speech

Perfect Sampling in Infinite Spin Systems via Strong Spatial Mixing

06/30/2021

∙

by Konrad Anand, et al.

∙

∙

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.

Konrad Anand
5 publications
Mark Jerrum
10 publications

page 1

page 2

page 3

page 4

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...

0 Konrad Anand, et al. ∙

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...

0 Konrad Anand, et al. ∙

research

∙ 07/13/2019

Perfect sampling from spatial mixing

We show that strong spatial mixing with a rate faster than the growth of...

0 Weiming Feng, et al. ∙

research

∙ 07/03/2014

Projecting Ising Model Parameters for Fast Mixing

Inference in general Ising models is difficult, due to high treewidth ma...

0 Justin Domke, et al. ∙

research

∙ 01/14/2019

Long range actions, connectedness, and dismantlability in relational structures

In this paper we study alternative characterizations of dismantlability ...

0 Raimundo Briceño, et al. ∙

research

∙ 02/17/2022

Strong spatial mixing for repulsive point processes

We prove that a Gibbs point process interacting via a finite-range, repu...

0 Marcus Michelen, et al. ∙

research

∙ 03/29/2022

Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite Δ-regular tree for large Δ

In this paper we prove that for any integer q≥ 5, the anti-ferromagnetic...

0 Ferenc Bencs, et al. ∙