Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs

Anna Geisler, Mihyun Kang, Michail Sarantis, Ronen Wdowinski · 2026

Read Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs by Anna Geisler, Mihyun Kang, Michail Sarantis, Ronen Wdowinski (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-02101.txt.

Description

Anna Geisler, Mihyun Kang, Michail Sarantis, and Ronen Wdowinski study random sampling from a physics model in this 2026 paper. The model assigns weights to sets of graph points, with sets that contain many edges weighing less. They focus on split graphs where every node has the same number of links. Such graphs also spread out well, in a sense called expansion.

A standard random walk sampler turns out to mix far too slowly here. Across wide settings, it can take huge time to give a fair sample. The authors give a fast sampler built on cluster methods instead. Their method also estimates the model's total weight to high accuracy. The contrast shows sampler choice can matter more than the model itself.

Catalog record

CREATORAnna Geisler, Mihyun Kang, Michail Sarantis, Ronen Wdowinski
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE88407
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.02101

Browse the full library · About the Tower of Babel