A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
From MaRDI portal
Publication:6125999
DOI10.1561/2200000105arXiv2204.02909OpenAlexW4390696074MaRDI QIDQ6125999
Andrea Montanari, Subhabrata Sen
Publication date: 9 April 2024
Published in: Foundations and Trends® in Machine Learning (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2204.02909
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- High dimensional robust M-estimation: asymptotic variance via approximate message passing
- The Aizenman-Sims-Starr scheme and Parisi formula for mixed \(p\)-spin spherical models
- An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
- A spectral algorithm for learning hidden Markov models
- Exact solution of the gauge symmetric \(p\)-spin glass model on a complete graph
- Free energy of the spherical mean field model
- Optimization, approximation, and complexity classes
- Large deviations for Wigner's law and Voiculescu's non-commutative entropy
- The complexity of spherical \(p\)-spin models: a second moment approach
- Fundamental limits of symmetric low-rank matrix estimation
- Free energy in the Potts spin Glass
- Free energy in the mixed \(p\)-spin models with vector spins
- The thermodynamic limit in mean field spin glass models
- Broken replica symmetry bounds in the mean field spin glass model
- On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
- Universality of approximate message passing algorithms
- Approximate message passing algorithms for rotationally invariant matrices
- Free energy in multi-species mixed \(p\)-spin spherical models
- Statistical limits of spiked tensor models
- Fundamental limits of detection in the spiked Wigner model
- Multi-species mean field spin glasses. Rigorous results
- The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference
- Phase transition in the spiked random tensor with Rademacher prior
- The Parisi formula has a unique minimizer
- On properties of Parisi measures
- Extremal cuts of sparse random graphs
- The Parisi formula for mixed \(p\)-spin models
- Universality in Sherrington-Kirkpatrick's spin glass model
- Characterization of invariant measures at the leading edge for competing particle systems
- The Parisi formula
- Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
- Estimation of low-rank matrices via approximate message passing
- A dynamic programming approach to the Parisi functional
- 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
- Phase transitions in semidefinite relaxations
- Modern Coding Theory
- Graphical Models, Exponential Families, and Variational Inference
- Information, Physics, and Computation
- Random invariant measures for Markov chains, and independent particle systems
- p> 2 spin glasses with first-order ferromagnetic transitions
- A survey of structure from motion.
- Asymptotic mutual information for the balanced binary stochastic block model
- On the K‐sat model with large number of clauses
- The Sherrington-Kirkpatrick Model
- Random Matrices and Complexity of Spin Glasses
- Optimization on sparse random hypergraphs and 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
- Vector Approximate Message Passing
- A modern maximum-likelihood theory for high-dimensional logistic regression
- The LASSO Risk for Gaussian Matrices
- On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors
- Random Fields and Geometry
- A Unifying Tutorial on Approximate Message Passing
- Mean Field Models for Spin Glasses
- Mean Field Models for Spin Glasses
- The free energy in a multi-species Sherrington-Kirkpatrick model
