Performance of simulated annealing in p-spin glasses
Disordered Systems and Neural Networks
2013-12-17 v1
Abstract
We perform careful numerical simulations of slow Monte-Carlo annealings in the dense 3-body spin glass model and compare with the predictions from different theories: thresholds states, isocomplexity, following state. We conclude that while isocomplexity and following state both provide excellent agreement the numerical data, the influence of threshold states -- that is still the most commonly considered theory -- can be excluded from our data.
Keywords
Cite
@article{arxiv.1309.1736,
title = {Performance of simulated annealing in p-spin glasses},
author = {Florent Krzakala and Lenka Zdeborova},
journal= {arXiv preprint arXiv:1309.1736},
year = {2013}
}
Comments
7 pages, 7 figures, International Meeting on "Inference, Computation, and Spin Glasses" (ICSG2013), Sapporo, Japan