A Near-Linear Time Sampler for the Ising Model with External Field
From MaRDI portal
Abstract: We give a near-linear time sampler for the Gibbs distribution of the ferromagnetic Ising models with edge activities and external fields (or symmetrically, ) on general graphs with bounded or unbounded maximum degree. Our algorithm is based on the field dynamics given in [CLV21]. We prove the correctness and efficiency of our algorithm by establishing spectral independence of distribution of the random cluster model and the rapid mixing of Glauber dynamics on the random cluster model in a low-temperature regime, which may be of independent interest.
Cited in
(6)- Complexity theory. Abstracts from the workshop held June 2--7, 2024
- Perfect sampling of \(q\)-spin systems on \(\mathbb{Z}^2\) via weak spatial mixing
- Decay of correlation for edge colorings when \(q>3\Delta\)
- Efficient parallel Ising samplers via localization schemes
- Improved mixing of critical hardcore model
- Rapid mixing via coupling independence for spin systems with unbounded degree
This page was built for publication: A Near-Linear Time Sampler for the Ising Model with External Field
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6405463)
