On sampling Diluted Spin-Glasses with unbounded interactions.

Charilaos Efthymiou and Kostas Zampetakis · 2026

Read On sampling Diluted Spin-Glasses with unbounded interactions. by Charilaos Efthymiou and Kostas Zampetakis (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-22432.txt.

Description

Efthymiou and Zampetakis study how fast Glauber dynamics samples from spin-glass models on sparse random graphs. Their focus is the two-spin model, whose Gaussian couplings make the interactions unbounded and hard to analyze. They show the mixing time stays near-linear in the number of vertices at low enough temperature. The proof uses stochastic localization, a tool not used before for diluted spin glasses. The same ideas also speed up sampling for the bounded Viana-Bray model.

Catalog record

CREATORCharilaos Efthymiou and Kostas Zampetakis
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE249152
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel