Approximate ground states of hypercube spin glasses are near corners

DOI10.5802/CRMATH.240zbMath1479.82078arXiv2009.09316OpenAlexW3212531290MaRDI QIDQ2240579

Mark Sellke

Publication date: 4 November 2021

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

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

zbMATH Keywords

spin glasses

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Related Items (4)

Optimizing mean field spin glasses with external field ⋮ Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics ⋮ Tight Lipschitz hardness for optimizing mean field spin glasses ⋮ Optimization of mean-field spin glasses

Cites Work

• Large deviations for Wigner's law and Voiculescu's non-commutative entropy
• On the energy landscape of the mixed even \(p\)-spin model
• The complexity of spherical \(p\)-spin models: a second moment approach
• The thermodynamic limit in mean field spin glass models
• The Parisi ultrametricity conjecture
• On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
• Optimization of mean-field spin glasses
• Average Gromov hyperbolicity and the Parisi ansatz
• The generalized TAP free energy. II
• The overlap gap property and approximate message passing algorithms for \(p\)-spin models
• Complexity of random smooth functions on the high-dimensional sphere
• The Parisi formula
• Approximate Ultrametricity for Random Measures and Applications to Spin Glasses
• An Introduction to Random Matrices
• Random Matrices and Complexity of Spin Glasses
• Following the Ground States of <scp>Full‐RSB</scp> Spherical Spin Glasses
• Geometry and Temperature Chaos in Mixed Spherical Spin Glasses at Low Temperature: The Perturbative Regime
• Optimization of the Sherrington--Kirkpatrick Hamiltonian
• The Landscape of the Spiked Tensor Model
• FREE ENERGY IN THE GENERALIZED SHERRINGTON–KIRKPATRICK MEAN FIELD MODEL
• On multiple peaks and moderate deviations for the supremum of a Gaussian field

This page was built for publication: Approximate ground states of hypercube spin glasses are near corners