Reproduce “Near-linear-Time Sampling of the Ferromagnetic Ising Model at the Tree Uniqueness Threshold” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Tianshun Miao
The authors present a sampler for zero-field ferromagnetic Ising models that samples closed loops in an even-subgraph representation before recovering spins. It returns a distribution within total-variation distance ε of the target with expected work O(n + m log³(n/ε)), for maximum-degree-Δ graphs when 1 < β ≤ Δ/(Δ−2). The guarantee includes the tree-uniqueness threshold, not higher temperatures.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.