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

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

Cited In (21)

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

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)