Optimization of the Sherrington--Kirkpatrick Hamiltonian

DOI10.1137/20M132016XMaRDI QIDQ5149754FDOQ5149754

Authors

Publication date 8 February 2021

Published in SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

spin glassesreplica symmetry breakingmessage passing algorithmsSherrington-Kirkpatrick

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)

Cites work

• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• A CDMA multiuser detection algorithm on the basis of belief propagation
• A dynamic programming approach to the Parisi functional
• An introduction to random matrices
• An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
• Analysis of the \(\infty\)-replica symmetry breaking solution of the Sherrington-Kirkpatrick model
• Broken replica symmetry bounds in the mean field spin glass model
• Construction of pure states in mean field models for spin glasses
• Extremal cuts of sparse random graphs
• Information, Physics, and Computation
• Limits of local algorithms over sparse random graphs
• On the out-of-equilibrium relaxation of the Sherrington-Kirkpatrick model
• Optimal Transport
• Parisi formula for the ground state energy in the mixed \(p\)-spin model
• Parisi measures
• Semidefinite programs on sparse random graphs and their application to community detection
• State evolution for approximate message passing with non-separable functions
• State evolution for general approximate message passing algorithms, with applications to spatial coupling
• Statistical Physics of Spin Glasses and Information Processing
• Statistical mechanics of learning
• Stochastic differential equations. An introduction with applications.
• The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
• The Parisi formula
• The Parisi formula has a unique minimizer
• The Parisi ultrametricity conjecture
• The SK Model Is Infinite Step Replica Symmetry Breaking at Zero Temperature
• The Sherrington-Kirkpatrick model
• The algorithmic hardness threshold for continuous random energy models
• Universality in Sherrington-Kirkpatrick's spin glass model
• Universality in polytope phase transitions and message passing algorithms
• Variational representations for the Parisi functional and the two-dimensional Guerra-Talagrand bound

Cited in

(22)

• Optimization of the Sherrington-Kirkpatrick Hamiltonian
• Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree
• A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian
• Shattering versus metastability in spin glasses
• Approximate ground states of hypercube spin glasses are near corners
• Optimization techniques in energy calculations involving the Hartree-Fock density matrix
• A review on quantum approximate optimization algorithm and its variants
• Computing the partition function of the Sherrington-Kirkpatrick model is hard on average
• On the TAP equations via the cavity approach in the generic mixed \(p\)-spin models
• Optimizing strongly interacting fermionic Hamiltonians
• Tractability from overparametrization: the example of the negative perceptron
• On weak ergodicity breaking in mean-field spin glasses
• The threshold energy of low temperature Langevin dynamics for pure spherical spin glasses
• The overlap gap property in principal submatrix recovery
• Algorithmic pure states for the negative spherical perceptron
• Local optima of the Sherrington-Kirkpatrick Hamiltonian
• The random QUBO
• Ultrametricity in spin glasses
• Optimization algorithms for multi-species spherical spin glasses
• Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass
• On the free energy of vector spin glasses with nonconvex interactions
• On convergence of the cavity and Bolthausen's TAP iterations to the local magnetization

This page was built for publication: Optimization of the Sherrington--Kirkpatrick Hamiltonian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5149754)