Local optima of the Sherrington-Kirkpatrick Hamiltonian

DOI10.1063/1.5020662zbMath1426.82066arXiv1712.07775OpenAlexW2963728983WikidataQ101496373 ScholiaQ101496373MaRDI QIDQ5379393

Louigi Addario-Berry, Roberto Imbuzeiro Oliveira, Luc P. Devroye, Gábor Lugosi

Publication date: 28 May 2019

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.07775

zbMATH Keywords

configurationspinlocal optimaSherrington-Kirkpatrick Hamiltonian

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Related Items

Friendly bisections of random graphs, Local minima in disordered mean-field ferromagnets, Algorithmic obstructions in the random number partitioning problem

Cites Work

• Unnamed Item
• Unnamed Item
• Broken replica symmetry bounds in the mean field spin glass model
• The Parisi formula
• Analysis of the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>∞</mml:mi></mml:math>-replica symmetry breaking solution of the Sherrington-Kirkpatrick model
• The Sherrington-Kirkpatrick Model
• Smoothed Analysis of Local Search for the Maximum-Cut Problem
• Local max-cut in smoothed polynomial time
• Large deviations