{"id":"arxiv/2608.18612","url":"https://arxiv.org/abs/2608.18612","tags":["cs.DS","math.PR"],"score":0,"title":"An FPRAS for Antiferromagnetic Ising Models on Random Regular Bipartite Graphs","domain":"cs.DS","source":"arxiv","authors":["Zhidan Li","Kuan Yang"],"reviews":0,"subject":"cs.DS","summary":"We design randomized approximation schemes for the partition function of antiferromagnetic Ising models with uniform external field on random regular bipartite graphs. Our algorithm generalizes the approach of Kocurek, Oveis Gharan and Tjowasi (arXiv, 2026) for hard-core models on the same random graph model beyond the uniqueness threshold. We show that, as long as $λ$ is upper bounded by a constant and $λ(1 - β) \\lesssim Δ^{-1/2}$, an efficient randomized algorithm approximates the partition function with high probability. The algorithm first truncates configurations that are large on…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}