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
| CREATOR | Charilaos Efthymiou and Kostas Zampetakis |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 249152 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.22432