{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:50:35Z","timestamp":1781077835335,"version":"3.54.1"},"reference-count":100,"publisher":"Emerald","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,1,10]]},"abstract":"<jats:p>Mean-field spin glasses are a class of high-dimensional random cost (energy) function with special exchangeability properties. Random probability measures are defined from these energy functions by the usual Boltzmann formula. Over the last 40 years, an arsenal of sophisticated mathematical techniques (both rigorous and non-rigorous) has been developed to characterize these models. More recently, these techniques have been successfully applied to a number of canonical models in high-dimensional statistics and machine learning, which fit the same framework. This tutorial provides an introduction to such techniques, aimed at non-specialists.<\/jats:p>","DOI":"10.1561\/2200000105","type":"journal-article","created":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T06:50:46Z","timestamp":1704869446000},"page":"1-173","source":"Crossref","is-referenced-by-count":7,"title":["A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists"],"prefix":"10.1108","volume":"17","author":[{"given":"Andrea","family":"Montanari","sequence":"first","affiliation":[{"name":"Stanford University Department of Electrical Engineering and Department of Statistics, ,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Subhabrata","family":"Sen","sequence":"additional","affiliation":[{"name":"Harvard University Department of Statistics, ,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"140","published-online":{"date-parts":[[2024,1,10]]},"reference":[{"key":"2026033012314933300_ref001","volume-title":"Random Fields and Geometry","author":"Adler","year":"2007"},{"issue":"21","key":"2026033012314933300_ref002","doi-asserted-by":"publisher","first-page":"214403","DOI":"10.1103\/PhysRevB.68.214403","article-title":"Extended variational principle for the Sherrington-Kirkpatrick spin-glass model","volume":"68","author":"Aizenman","year":"2003","journal-title":"Physical Review B"},{"issue":"1","key":"2026033012314933300_ref003","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1063\/1.2811268","article-title":"Spin glass I: A scaling law rescued","volume":"41","author":"Anderson","year":"1988","journal-title":"Physics Today"},{"issue":"3","key":"2026033012314933300_ref004","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1063\/1.2810479","article-title":"Spin glass VII: Spin glass as a paradigm","volume":"43","author":"Anderson","year":"1990","journal-title":"Physics Today"},{"key":"2026033012314933300_ref005","first-page":"206","volume-title":"On non-approximability for quadratic programs","author":"Arora","year":"2005"},{"issue":"4","key":"2026033012314933300_ref006","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s004400050119","article-title":"Large deviations for Wigner\u2019s law and Voiculescu\u2019s non-commutative entropy","volume":"108","author":"Arous","year":"1997","journal-title":"Probability Theory and Related Fields"},{"issue":"2","key":"2026033012314933300_ref007","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1002\/cpa.21422","article-title":"Random matrices and complexity of spin glasses","volume":"66","author":"Auffinger","year":"2013","journal-title":"Communications on Pure and Applied Mathematics"},{"issue":"3-4","key":"2026033012314933300_ref008","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1007\/s00440-014-0563-y","article-title":"On properties of Parisi measures","volume":"161","author":"Auffinger","year":"2015","journal-title":"Probability Theory and Related Fields"},{"issue":"3","key":"2026033012314933300_ref009","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1007\/s00220-014-2254-z","article-title":"The Parisi formula has a unique minimizer","volume":"335","author":"Auffinger","year":"2015","journal-title":"Communications in Mathematical Physics"},{"issue":"5","key":"2026033012314933300_ref010","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1214\/009117905000000233","article-title":"Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices","volume":"33","author":"Baik","year":"2005","journal-title":"Annals of Probability"},{"key":"2026033012314933300_ref011","first-page":"417","volume-title":"Noisy tensor completion via the sum- of-squares hierarchy","author":"Barak","year":"2016"},{"key":"2026033012314933300_ref012","volume-title":"Rank-one matrix estimation: Analysis of algorithmic and information theoretic limits by the spatial coupling method","author":"Barbier","year":"2018"},{"issue":"3-4","key":"2026033012314933300_ref013","doi-asserted-by":"publisher","first-page":"1133","DOI":"10.1007\/s00440-018-0879-0","article-title":"The adaptive interpolation method: A simple scheme to prove replica formulas in Bayesian inference","volume":"174","author":"Barbier","year":"2019","journal-title":"Probability Theory and Related Fields"},{"issue":"3","key":"2026033012314933300_ref014","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1007\/s00023-014-0341-5","article-title":"Multispecies mean field spin glasses. Rigorous results","volume":"16","author":"Barra","year":"2015","journal-title":"Annales Henri Poincar\u00e9"},{"key":"2026033012314933300_ref015","doi-asserted-by":"publisher","DOI":"10.1214\/22-EJP780","volume-title":"Free energy in multi-species mixed p-spin spherical models","author":"Bates","year":"2021"},{"key":"2026033012314933300_ref016","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1109\/TIT.2010.2094817","article-title":"The dynamics of message passing on dense graphs, with applications to compressed sensing","volume":"57","author":"Bayati","year":"2011","journal-title":"IEEE Trans. on Inform. Theory"},{"issue":"4","key":"2026033012314933300_ref017","doi-asserted-by":"publisher","first-page":"1997","DOI":"10.1109\/TIT.2011.2174612","article-title":"The LASSO risk for Gaussian matrices","volume":"58","author":"Bayati","year":"2012","journal-title":"IEEE Trans. on Inform. Theory"},{"issue":"1","key":"2026033012314933300_ref018","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1093\/imaiai\/iay021","article-title":"State evolution for approximate message passing with non-separable functions","volume":"9","author":"Berthier","year":"2020","journal-title":"Information and Inference: A Journal of the IMA"},{"issue":"1","key":"2026033012314933300_ref019","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s00220-013-1862-3","article-title":"An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model","volume":"325","author":"Bolthausen","year":"2014","journal-title":"Communications in Mathematical Physics"},{"key":"2026033012314933300_ref020","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001","volume-title":"Concentration Inequalities: A Nonasymptotic Theory of Independence","author":"Boucheron","year":"2013"},{"issue":"2","key":"2026033012314933300_ref021","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.anihpb.2005.04.001","article-title":"Universality in Sherrington-Kirkpatrick\u2019s spin glass model","volume":"42","author":"Carmona","year":"2006","journal-title":"Annales de l\u2019Institut Henri Poincare (B) Probability and Statistics"},{"key":"2026033012314933300_ref022","first-page":"1078","volume-title":"The estimation error of general first order methods","author":"Celentano","year":"2020"},{"key":"2026033012314933300_ref023","doi-asserted-by":"publisher","DOI":"10.34847\/nkl.a941vym8","volume-title":"History of RSB Interview: Miguel Virasoro","author":"Charbonneau","year":"2021"},{"key":"2026033012314933300_ref024","volume-title":"A simple invariance theorem","author":"Chatterjee","year":"2005"},{"key":"2026033012314933300_ref025","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/EJP.v18-2580","article-title":"The Aizenman-Sims-Starr scheme and Parisi formula for mixed p-spin spherical models","volume":"18","author":"Chen","year":"2013","journal-title":"Electronic Journal of Probability"},{"issue":"5","key":"2026033012314933300_ref026","doi-asserted-by":"publisher","first-page":"2734","DOI":"10.1214\/18-AOS1763","article-title":"Phase transition in the spiked random tensor with Rademacher prior","volume":"47","author":"Chen","year":"2019","journal-title":"The Annals of Statistics"},{"key":"2026033012314933300_ref027","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/21-EJP604","article-title":"Universality of approximate message passing algorithms","volume":"26","author":"Chen","year":"2021","journal-title":"Electronic Journal of Probability"},{"key":"2026033012314933300_ref028","volume-title":"Elements of Information Theory","author":"Cover","year":"1991"},{"issue":"2","key":"2026033012314933300_ref029","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BF01312184","article-title":"The spherical p-spin interaction spin-glass model","volume":"92","author":"Crisanti","year":"1993","journal-title":"Zeitschrift f\u00fcr Physik B Condensed Matter"},{"issue":"4","key":"2026033012314933300_ref030","doi-asserted-by":"publisher","first-page":"046137","DOI":"10.1103\/PhysRevE.65.046137","article-title":"Analysis of the \u221e-replica symmetry breaking solution of the Sherrington-Kirkpatrick model","volume":"65","author":"Crisanti","year":"2002","journal-title":"Physical Review E"},{"issue":"3","key":"2026033012314933300_ref031","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01309287","article-title":"The spherical p-spin interaction spin glass model: The statics","volume":"87","author":"Crisanti","year":"1992","journal-title":"Zeitschrift f\u00fcr Physik B Condensed Matter"},{"issue":"7","key":"2026033012314933300_ref032","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1051\/jp1:1995164","article-title":"Thouless-Anderson-Palmer approach to the spherical p-spin spin glass model","volume":"5","author":"Crisanti","year":"1995","journal-title":"Journal de Physique I"},{"key":"2026033012314933300_ref033","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/978-1-4757-2001-3_7","volume-title":"An Introduction to the Theory of Point Processes","author":"Daley","year":"1998"},{"issue":"5","key":"2026033012314933300_ref034","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1088\/0022-3719\/16\/5\/020","article-title":"Internal field distribution in the infinite-range Ising spin glass","volume":"16","author":"De Almeida","year":"1983","journal-title":"Journal of Physics C: Solid State Physics"},{"issue":"2","key":"2026033012314933300_ref035","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.1214\/15-AOP1084","article-title":"Extremal cuts of sparse random graphs","volume":"45","author":"Dembo","year":"2017","journal-title":"The Annals of Probability"},{"issue":"2","key":"2026033012314933300_ref036","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1093\/imaiai\/iaw017","article-title":"Asymptotic mutual information for the balanced binary stochastic block model","volume":"6","author":"Deshpande","year":"2016","journal-title":"Information and Inference: A Journal of the IMA"},{"issue":"2","key":"2026033012314933300_ref037","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1093\/imaiai\/iaw017","article-title":"Asymptotic mutual information for the balanced binary stochastic block model","volume":"6","author":"Deshpande","year":"2017","journal-title":"Information and Inference: A Journal of the IMA"},{"key":"2026033012314933300_ref038","doi-asserted-by":"publisher","first-page":"18914","DOI":"10.1073\/pnas.0909892106","volume-title":"Message passing algorithms for compressed sensing","author":"Donoho","year":"2009"},{"issue":"3-4","key":"2026033012314933300_ref039","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1007\/s00440-015-0675-z","article-title":"High dimensional robust m- estimation: Asymptotic variance via approximate message passing","volume":"166","author":"Donoho","year":"2016","journal-title":"Probability Theory and Related Fields"},{"issue":"5","key":"2026033012314933300_ref040","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1088\/0305-4608\/5\/5\/017","article-title":"Theory of spin glasses","volume":"5","author":"Edwards","year":"1975","journal-title":"Journal of Physics F: Metal Physics"},{"key":"2026033012314933300_ref041","doi-asserted-by":"publisher","first-page":"1874","DOI":"10.1109\/ISIT.2018.8437810","volume-title":"Estimation in the spiked Wigner model: A short proof of the replica formula","author":"El Alaoui","year":"2018"},{"issue":"2","key":"2026033012314933300_ref042","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1214\/19-AOS1826","article-title":"Fundamental limits of detection in the spiked wigner model","volume":"48","author":"El Alaoui","year":"2020","journal-title":"The Annals of Statistics"},{"issue":"1","key":"2026033012314933300_ref043","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1214\/21-AOS2101","article-title":"Approximate message passing algorithms for rotationally invariant matrices","volume":"50","author":"Fan","year":"2022","journal-title":"The Annals of Statistics"},{"issue":"1","key":"2026033012314933300_ref044","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/BF01504345","article-title":"\u00dcber die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten","volume":"17","author":"Fekete","year":"1923","journal-title":"Mathematische Zeitschrift"},{"issue":"4","key":"2026033012314933300_ref045","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1561\/2200000092","article-title":"A unifying tutorial on approximate message passing","volume":"15","author":"Feng","year":"2022","journal-title":"Foundations and Trends\u00ae in Machine Learning"},{"issue":"1","key":"2026033012314933300_ref046","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1962.1057683","article-title":"Low-density parity-check codes","volume":"8","author":"Gallager","year":"1962","journal-title":"IRE Transactions on Information Theory"},{"issue":"16","key":"2026033012314933300_ref047","doi-asserted-by":"publisher","first-page":"3081","DOI":"10.1088\/0305-4470\/33\/16\/302","article-title":"p &gt; 2 spin glasses with first-order ferromagnetic transitions","volume":"33","author":"Gillin","year":"2000","journal-title":"Journal of Physics A: Mathematical and General"},{"issue":"1","key":"2026033012314933300_ref048","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00220-002-0773-5","article-title":"Broken replica symmetry bounds in the mean field spin glass model","volume":"233","author":"Guerra","year":"2003","journal-title":"Communications in Mathematical Physics"},{"issue":"1","key":"2026033012314933300_ref049","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s00220-002-0699-y","article-title":"The thermodynamic limit in mean field spin glass models","volume":"230","author":"Guerra","year":"2002","journal-title":"Communications in Mathematical Physics"},{"issue":"1","key":"2026033012314933300_ref050","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1209\/epl\/i2003-00370-1","article-title":"PCA learning for sparse highdimensional data","volume":"62","author":"Hoyle","year":"2003","journal-title":"Europhysics Letters"},{"issue":"2","key":"2026033012314933300_ref051","doi-asserted-by":"publisher","first-page":"026124","DOI":"10.1103\/PhysRevE.69.026124","article-title":"Principal-component-analysis eigenvalue spectra from data with symmetry-breaking structure","volume":"69","author":"Hoyle","year":"2004","journal-title":"Physical Review E"},{"issue":"5","key":"2026033012314933300_ref052","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1016\/j.jcss.2011.12.025","article-title":"A spectral algorithm for learning hidden Markov models","volume":"78","author":"Hsu","year":"2012","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"2026033012314933300_ref053","doi-asserted-by":"publisher","first-page":"35","DOI":"10.4171\/AIHPD\/97","article-title":"On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model","volume":"8","author":"Jagannath","year":"2020","journal-title":"Annales de l\u2019Institut Henri Poincar\u00e9 D"},{"key":"2026033012314933300_ref054","doi-asserted-by":"publisher","first-page":"3135","DOI":"10.1090\/proc\/12968","volume-title":"A dynamic programming approach to the Parisi functional","author":"Jagannath","year":"2016"},{"issue":"2","key":"2026033012314933300_ref055","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1093\/imaiai\/iat004","article-title":"State evolution for general approximate message passing algorithms, with applications to spatial coupling","volume":"2","author":"Javanmard","year":"2013","journal-title":"Information and Inference: A Journal of the IMA"},{"key":"2026033012314933300_ref056","doi-asserted-by":"publisher","first-page":"E2218","DOI":"10.1073\/pnas.1523097113","volume-title":"Phase transitions in semidefinite relaxations","author":"Javanmard","year":"2016"},{"issue":"2","key":"2026033012314933300_ref057","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10955-009-9781-6","article-title":"Exact solution of the gauge symmetric p-spin glass model on a complete graph","volume":"136","author":"Korada","year":"2009","journal-title":"Journal of Statistical Physics"},{"issue":"20","key":"2026033012314933300_ref058","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1103\/PhysRevLett.36.1217","article-title":"Spherical model of a spin-glass","volume":"36","author":"Kosterlitz","year":"1976","journal-title":"Physical Review Letters"},{"issue":"6","key":"2026033012314933300_ref059","doi-asserted-by":"publisher","first-page":"V273","DOI":"10.1190\/geo2013-0022.1","article-title":"Tensor completion based on nuclear norm minimization for 5D seismic data reconstruction","volume":"78","author":"Kreimer","year":"2013","journal-title":"Geophysics"},{"key":"2026033012314933300_ref060","volume-title":"Theory of Point Estimation","author":"Lehmann","year":"2006"},{"issue":"3-4","key":"2026033012314933300_ref061","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1007\/s00440-018-0845-x","article-title":"Fundamental limits of symmetric low-rank matrix estimation","volume":"173","author":"Lelarge","year":"2019","journal-title":"Probability Theory and Related Fields"},{"key":"2026033012314933300_ref062","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1109\/ISIT.2017.8006580","volume-title":"Statistical and computational phase transitions in spiked tensor estimation","author":"Lesieur","year":"2017"},{"key":"2026033012314933300_ref063","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/ICIP.2010.5651225","volume-title":"Tensor completion for on-board compression of hyperspectral images","author":"Li","year":"2010"},{"issue":"4","key":"2026033012314933300_ref064","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF00537539","article-title":"Random invariant measures for Markov chains, and independent particle systems","volume":"45","author":"Liggett","year":"1978","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und Verwandte Gebiete"},{"issue":"1","key":"2026033012314933300_ref065","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/TPAMI.2012.39","article-title":"Tensor completion for estimating missing values in visual data","volume":"35","author":"Liu","year":"2013","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"2026033012314933300_ref066","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001","volume-title":"Information, Physics and Computation","author":"M\u00e9zard","year":"2009"},{"issue":"2","key":"2026033012314933300_ref067","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1209\/0295-5075\/1\/2\/006","article-title":"Sk model: The replica solution without replicas","volume":"1","author":"M\u00e9zard","year":"1986","journal-title":"Europhysics Letters"},{"key":"2026033012314933300_ref068","doi-asserted-by":"publisher","DOI":"10.1142\/0271","volume-title":"Spin Glass Theory and Beyond","author":"M\u00e9zard","year":"1987"},{"issue":"3","key":"2026033012314933300_ref069","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1109\/TIT.2016.2637959","article-title":"On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors","volume":"63","author":"Montanari","year":"2016","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026033012314933300_ref070","first-page":"27","volume-title":"A statistical model for tensor PCA","author":"Montanari","year":"2014"},{"issue":"1","key":"2026033012314933300_ref071","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1214\/20-AOS1958","article-title":"Estimation of low-rank matrices via approximate message passing","volume":"49","author":"Montanari","year":"2021","journal-title":"The Annals of Statistics"},{"issue":"1","key":"2026033012314933300_ref072","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1002\/widm.1","article-title":"Applications of tensor (multiway array) factorizations and decompositions in data mining","volume":"1","author":"Morup","year":"2011","journal-title":"Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery"},{"key":"2026033012314933300_ref073","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1017\/S096249291700006X","article-title":"A survey of structure from motion","volume":"26","author":"\u00d6zyecsil","year":"2017","journal-title":"Acta Numerica"},{"key":"2026033012314933300_ref074","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6289-7","volume-title":"The Sherrington-Kirkpatrick Model","author":"Panchenko","year":"2013"},{"issue":"3","key":"2026033012314933300_ref075","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1214\/12-AOP800","article-title":"The Parisi formula for mixed p-spin models","volume":"42","author":"Panchenko","year":"2014","journal-title":"The Annals of Probability"},{"issue":"6","key":"2026033012314933300_ref076","doi-asserted-by":"publisher","first-page":"3494","DOI":"10.1214\/14-AOP967","article-title":"The free energy in a multi-species Sherrington- Kirkpatrick model","volume":"43","author":"Panchenko","year":"2015","journal-title":"The Annals of Probability"},{"issue":"2","key":"2026033012314933300_ref077","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1214\/17-AOP1194","article-title":"Free energy in the mixed p-spin models with vector spins","volume":"46","author":"Panchenko","year":"2018","journal-title":"The Annals of Probability"},{"issue":"2","key":"2026033012314933300_ref078","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1214\/17-AOP1193","article-title":"Free energy in the Potts spin glass","volume":"46","author":"Panchenko","year":"2018","journal-title":"The Annals of Probability"},{"issue":"3","key":"2026033012314933300_ref079","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1002\/rsa.20748","article-title":"On the K-sat model with large number of clauses","volume":"52","author":"Panchenko","year":"2018","journal-title":"Random Structures & Algorithms"},{"issue":"3","key":"2026033012314933300_ref080","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","article-title":"Optimization, approximation, and complexity classes","volume":"43","author":"Papadimitriou","year":"1991","journal-title":"Journal of Computer and System Sciences"},{"issue":"23","key":"2026033012314933300_ref081","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1103\/PhysRevLett.43.1754","article-title":"Infinite number of order parameters for spin-glasses","volume":"43","author":"Parisi","year":"1979","journal-title":"Physical Review Letters"},{"issue":"3","key":"2026033012314933300_ref082","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0375-9601(79)90708-4","article-title":"Toward a mean field theory for spin glasses","volume":"73","author":"Parisi","year":"1979","journal-title":"Physics Letters A"},{"issue":"1","key":"2026033012314933300_ref083","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1214\/19-AIHP960","article-title":"Statistical limits of spiked tensor models","volume":"56","author":"Perry","year":"2020","journal-title":"Annales de l\u2019Institut Henri Poincar\u00e9, Probabilit\u00e9s et Statistiques"},{"key":"2026033012314933300_ref084","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2011.6033942","volume-title":"IEEE Intl. Symp. on Inform. Theory","author":"Rangan","year":"2011"},{"issue":"10","key":"2026033012314933300_ref085","doi-asserted-by":"publisher","first-page":"6664","DOI":"10.1109\/TIT.2019.2916359","article-title":"Vector approximate message passing","volume":"65","author":"Rangan","year":"2019","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026033012314933300_ref086","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511791338","volume-title":"Modern Coding Theory","author":"Richardson","year":"2008"},{"issue":"1","key":"2026033012314933300_ref087","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1214\/009117904000000865","article-title":"Characterization of invariant measures at the leading edge for competing particle systems","volume":"33","author":"Ruzmaikina","year":"2005","journal-title":"The Annals of Probability"},{"key":"2026033012314933300_ref088","unstructured":"Schmidt, M. J.\n           (2008). \u201cReplica symmetry breaking at low temperatures\u201d. Ph.D. Thesis. URL: https:\/\/d-nb.info\/991972910\/34."},{"issue":"3","key":"2026033012314933300_ref089","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1002\/rsa.20774","article-title":"Optimization on sparse random hypergraphs and spin glasses","volume":"53","author":"Sen","year":"2018","journal-title":"Random Structures & Algorithms"},{"issue":"26","key":"2026033012314933300_ref090","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1103\/PhysRevLett.35.1792","article-title":"Solvable model of a spinglass","volume":"35","author":"Sherrington","year":"1975","journal-title":"Physical Review Letters"},{"issue":"7","key":"2026033012314933300_ref091","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1109\/LSP.2011.2151856","article-title":"Tensor versus matrix completion: A comparison with application to spectral data","volume":"18","author":"Signoretto","year":"2011","journal-title":"IEEE Signal Processing Letters"},{"issue":"5","key":"2026033012314933300_ref092","doi-asserted-by":"publisher","first-page":"3385","DOI":"10.1214\/16-AOP1139","article-title":"The complexity of spherical p-spin models? A second moment approach","volume":"45","author":"Subag","year":"2017","journal-title":"The Annals of Probability"},{"key":"2026033012314933300_ref093","doi-asserted-by":"publisher","first-page":"14516","DOI":"10.1073\/pnas.1810420116","volume-title":"A modern maximum-likelihood theory for high-dimensional logistic regression","author":"Sur","year":"2019"},{"issue":"3","key":"2026033012314933300_ref094","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s00440-005-0433-8","article-title":"Free energy of the spherical mean field model","volume":"134","author":"Talagrand","year":"2006","journal-title":"Probability Theory and Related Fields"},{"issue":"1","key":"2026033012314933300_ref095","doi-asserted-by":"publisher","first-page":"221","DOI":"10.4007\/annals.2006.163.221","article-title":"The Parisi formula","volume":"163","author":"Talagrand","year":"2006","journal-title":"Annals of Mathematics"},{"key":"2026033012314933300_ref096","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15202-3","volume-title":"Mean Field Models for Spin Glasses: Volume I: Basic Examples","author":"Talagrand","year":"2010"},{"key":"2026033012314933300_ref097","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22253-5","volume-title":"Mean Field Models for Spin Glasses: Volume II: Advanced Replica-Symmetry and Low Temperature","author":"Talagrand","year":"2011"},{"key":"2026033012314933300_ref098","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1017\/CBO9780511794308.006","volume-title":"Compressed Sensing: Theory and Applications","author":"Vershynin","year":"2012"},{"issue":"1-2","key":"2026033012314933300_ref099","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000001","article-title":"Graphical models, exponential families, and variational inference","volume":"1","author":"Wainwright","year":"2008","journal-title":"Foundations and Trends in Machine Learning"},{"key":"2026033012314933300_ref100","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2010\/02\/P02020","article-title":"A conjecture on the maximum cut and bisection width in random regular graphs","volume-title":"Journal of Statistical Mechanics: Theory and Experiment","author":"Zdeborov\u00e0","year":"2010"}],"container-title":["Foundations and Trends\u00ae in Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/17\/1\/1\/11156013\/2200000105en.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/17\/1\/1\/11156013\/2200000105en.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T18:10:51Z","timestamp":1777486251000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ftmal\/article\/17\/1\/1\/1332426\/A-Friendly-Tutorial-on-Mean-Field-Spin-Glass"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,10]]},"references-count":100,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1,10]]}},"URL":"https:\/\/doi.org\/10.1561\/2200000105","relation":{},"ISSN":["1935-8237","1935-8245"],"issn-type":[{"value":"1935-8237","type":"print"},{"value":"1935-8245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,10]]}}}