A Near-Linear Time Sampler for the Ising Model with External Field

Xiaoyu Chen, Xinyuan Zhang

We give a near-linear time sampler for the Gibbs distribution of the ferromagnetic Ising models with edge activities $\mathbf{\beta }>1$ and external fields $\mathbf{\lambda }<1$ (or sym…