Optimization algorithms for multi-species spherical spin glasses

DOI10.1007/S10955-024-03242-7MaRDI QIDQ6123417zbMATH OpenOpenAlexFDO

Authors Brice Huang, Mark Sellke

Publication date 4 March 2024

Published in Journal of Statistical Physics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

approximate message passingoptimizationspin glasses

Mathematics Subject Classification ID

Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Applications of statistical mechanics to specific types of physical systems (82Dxx)

Recommendations

• Optimizing mean field spin glasses with external field
• Optimization of mean-field spin glasses
• Multi-species mean field spin glasses. Rigorous results
• Following the Ground States of <scp>Full‐RSB</scp> Spherical Spin Glasses
• The overlap gap property and approximate message passing algorithms for \(p\)-spin models

Cites work

• A Unifying Tutorial on Approximate Message Passing
• Algorithmic pure states for the negative spherical perceptron
• An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
• Approximate message passing algorithms for rotationally invariant matrices
• Extremal cuts of sparse random graphs
• Following the Ground States of <scp>Full‐RSB</scp> Spherical Spin Glasses
• Free energy and complexity of spherical bipartite models
• Gibbs states and the set of solutions of random constraint satisfaction problems
• On the K‐sat model with large number of clauses
• Optimization of mean-field spin glasses
• Optimization of the Sherrington--Kirkpatrick Hamiltonian
• Optimizing mean field spin glasses with external field
• Random matrices and complexity of spin glasses
• State evolution for approximate message passing with non-separable functions
• State evolution for general approximate message passing algorithms, with applications to spatial coupling
• The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
• Universality in polytope phase transitions and message passing algorithms
• Universality of approximate message passing algorithms
• Universality of approximate message passing with semirandom matrices

Cited in

(7)

• Optimization of mean-field spin glasses
• Optimizing mean field spin glasses with external field
• On the free energy of vector spin glasses with nonconvex interactions
• Strong topological trivialization of multi-species spherical spin glasses
• Superposition of plane waves in high spatial dimensions: from landscape complexity to the deepest minimum value
• On marginal stability in low temperature spherical spin glasses
• Disorder chaos in short-range, diluted, and Lévy spin glasses

This page was built for publication: Optimization algorithms for multi-species spherical spin glasses

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