@article{AddarioBerryEtAl2019, author = {Addario-Berry, Louigi and Devroye, Luc and Lugosi, G{\'a}bor and Oliveira, Roberto Imbuzeiro}, title = {Local optima of the {Sherrington--Kirkpatrick} {Hamiltonian}}, journal = {J. Math. Phys.}, volume = {60}, number = {4}, pages = {043301}, year = {2019}, note = {arXiv:1712.07775} } @article{AizenmanLebowitzRuelle1987, author = {Aizenman, M. and Lebowitz, J. L. and Ruelle, D.}, title = {Some rigorous results on the {Sherrington--Kirkpatrick} spin glass model}, journal = {Comm. Math. Phys.}, volume = {112}, number = {1}, pages = {3--20}, year = {1987} } @article{AizenmanSimsStarr2003, author = {Aizenman, M. and Sims, R. and Starr, S. L.}, title = {Extended variational principle for the {Sherrington--Kirkpatrick} spin-glass model}, journal = {Phys. Rev. B}, volume = {68}, pages = {214403}, year = {2003} } @article{AuffingerChen2015unique, author = {Auffinger, Antonio and Chen, Wei-Kuo}, title = {The {Parisi} formula has a unique minimizer}, journal = {Comm. Math. Phys.}, volume = {335}, number = {3}, pages = {1429--1444}, year = {2015}, note = {numbered citations refer to arXiv:1402.5132v3}, } @article{AuffingerChenZeng2020, author = {Auffinger, Antonio and Chen, Wei-Kuo and Zeng, Qiang}, title = {The {SK} model is infinite step replica symmetry breaking at zero temperature}, journal = {Comm. Pure Appl. Math.}, volume = {73}, number = {5}, pages = {921--943}, year = {2020} } @article{BanosEtAl2012, author = {Ba{\~n}os, Raquel Alvarez and others}, title = {Thermodynamic glass transition in a spin glass without time-reversal symmetry}, journal = {Proc. Natl. Acad. Sci. USA}, volume = {109}, number = {17}, pages = {6452--6456}, year = {2012} } @article{BayatiLelargeMontanari2015, author = {Bayati, Mohsen and Lelarge, Marc and Montanari, Andrea}, title = {Universality in polytope phase transitions and message passing algorithms}, journal = {Ann. Appl. Probab.}, volume = {25}, number = {2}, pages = {753--822}, year = {2015} } @article{BayatiMontanari2011, author = {Bayati, Mohsen and Montanari, Andrea}, title = {The dynamics of message passing on dense graphs, with applications to compressed sensing}, journal = {IEEE Trans. Inform. Theory}, volume = {57}, number = {2}, pages = {764--785}, year = {2011}, note = {numbered citations refer to arXiv:1001.3448v4}, } @book{Billingsley1995, author = {Billingsley, Patrick}, title = {Probability and measure}, edition = {Third}, publisher = {John Wiley \& Sons}, address = {New York}, year = {1995} } @article{Bolthausen2014, author = {Bolthausen, Erwin}, title = {An iterative construction of solutions of the {TAP} equations for the {Sherrington--Kirkpatrick} model}, journal = {Comm. Math. Phys.}, volume = {325}, number = {1}, pages = {333--366}, year = {2014}, note = {numbered citations refer to arXiv:1201.2891v1}, } @article{BrenneckeYau2022, author = {Brennecke, Christian and Yau, Horng-Tzer}, title = {The replica symmetric formula for the {SK} model revisited}, journal = {J. Math. Phys.}, volume = {63}, number = {7}, pages = {073302}, year = {2022}, note = {numbered citations refer to arXiv:2109.07354v2}, } @misc{Chatterjee2005SF, author = {Chatterjee, Sourav}, title = {An error bound in the {Sudakov--Fernique} inequality}, year = {2005}, note = {Preprint, arXiv:math/0510424} } @misc{Chatterjee2026EAGroundState, author = {Chatterjee, Sourav}, title = {Spin glass phase at zero temperature in the {Edwards--Anderson} model}, year = {2023}, note = {Preprint, revised May 2, 2026; arXiv:2301.04112v6} } @misc{Chen2026ZeroTempFRSB, author = {Chen, Hong-Bin}, title = {{FRSB} in the {SK} spin glass: convergence to full-interval support at zero temperature}, year = {2026}, note = {Preprint, arXiv:2607.18032v1} } @misc{ChenIssaMourrat2026, author = {Chen, Hong-Bin and Issa, Victor and Mourrat, Jean-Christophe}, title = {Free energy of non-convex multi-species spin glasses with centered {Ising} spins}, year = {2026}, note = {Preprint, arXiv:2606.16636v2}, } @article{Chen2017Variational, author = {Chen, Wei-Kuo}, title = {Variational representations for the {Parisi} functional and the two-dimensional {Guerra--Talagrand} bound}, journal = {Ann. Probab.}, volume = {45}, number = {6A}, pages = {3929--3966}, year = {2017}, note = {numbered citations refer to arXiv:1501.06635v2}, } @article{CPSII, author = {Chen, Wei-Kuo and Panchenko, Dmitry and Subag, Eliran}, title = {The generalized {TAP} free energy {II}}, journal = {Comm. Math. Phys.}, volume = {381}, number = {1}, pages = {257--291}, year = {2021}, note = {numbered citations refer to arXiv:1903.01030v1}, } @article{CPSGeneralizedTAP, author = {Chen, Wei-Kuo and Panchenko, Dmitry and Subag, Eliran}, title = {The generalized {TAP} free energy}, journal = {Comm. Pure Appl. Math.}, volume = {76}, number = {7}, pages = {1329--1415}, year = {2023}, note = {numbered citations refer to arXiv:1812.05066v3}, } @article{deAlmeidaThouless1978, author = {de Almeida, J. R. L. and Thouless, D. J.}, title = {Stability of the {Sherrington--Kirkpatrick} solution of a spin glass model}, journal = {J. Phys. A}, volume = {11}, number = {5}, pages = {983--990}, year = {1978} } @article{DemboMontanariSen2017, author = {Dembo, Amir and Montanari, Andrea and Sen, Subhabrata}, title = {Extremal cuts of sparse random graphs}, journal = {Ann. Probab.}, volume = {45}, number = {2}, pages = {1190--1217}, year = {2017} } @article{EdwardsAnderson1975, author = {Edwards, S. F. and Anderson, P. W.}, title = {Theory of spin glasses}, journal = {J. Phys. F: Met. Phys.}, volume = {5}, number = {5}, pages = {965--974}, year = {1975} } @article{ElAlaouiMontanariSellke2021, author = {El Alaoui, Ahmed and Montanari, Andrea and Sellke, Mark}, title = {Optimization of mean-field spin glasses}, journal = {Ann. Probab.}, volume = {49}, number = {6}, pages = {2922--2960}, year = {2021}, note = {numbered citations refer to arXiv:2001.00904v1}, } @incollection{Fernique1975, author = {Fernique, Xavier}, title = {R{\'e}gularit{\'e} des trajectoires des fonctions al{\'e}atoires gaussiennes}, booktitle = {{\'E}cole d'{\'E}t{\'e} de {P}robabilit{\'e}s de {Saint-Flour} {IV}---1974}, series = {Lecture Notes in Mathematics}, volume = {480}, publisher = {Springer}, address = {Berlin}, year = {1975}, pages = {1--96} } @article{FisherHuse1988, author = {Fisher, Daniel S. and Huse, David A.}, title = {Equilibrium behavior of the spin-glass ordered phase}, journal = {Phys. Rev. B}, volume = {38}, number = {1}, pages = {386--411}, year = {1988} } @article{FranzToninelli2004JPA, author = {Franz, Silvio and Toninelli, Fabio Lucio}, title = {Finite-range spin glasses in the {Kac} limit: free energy and local observables}, journal = {J. Phys. A}, volume = {37}, number = {30}, pages = {7433--7446}, year = {2004} } @article{FranzToninelli2004, author = {Franz, Silvio and Toninelli, Fabio Lucio}, title = {{Kac} limit for finite-range spin glasses}, journal = {Phys. Rev. Lett.}, volume = {92}, number = {3}, pages = {030602}, year = {2004} } @article{FrohlichZegarlinski1987SK, author = {Fr{\"o}hlich, J. and Zegarlinski, B.}, title = {Some comments on the {Sherrington--Kirkpatrick} model of spin glasses}, journal = {Comm. Math. Phys.}, volume = {112}, number = {4}, pages = {553--566}, year = {1987}, doi = {10.1007/BF01225372} } @article{GeorgesMezardYedidia1990, author = {Georges, A. and M{\'e}zard, M. and Yedidia, J. S.}, title = {Low-temperature phase of the {Ising} spin glass on a hypercubic lattice}, journal = {Phys. Rev. Lett.}, volume = {64}, number = {24}, pages = {2937--2940}, year = {1990} } @article{GuerraToninelli2002Thermodynamic, author = {Guerra, F. and Toninelli, F. L.}, title = {The thermodynamic limit in mean field spin glass models}, journal = {Comm. Math. Phys.}, volume = {230}, number = {1}, pages = {71--79}, year = {2002} } @article{Guerra2003, author = {Guerra, Francesco}, title = {Broken replica symmetry bounds in the mean field spin glass model}, journal = {Comm. Math. Phys.}, volume = {233}, number = {1}, pages = {1--12}, year = {2003} } @article{GuerraToninelli2002Quadratic, author = {Guerra, Francesco and Toninelli, Fabio Lucio}, title = {Quadratic replica coupling in the {Sherrington--Kirkpatrick} mean field spin glass model}, journal = {J. Math. Phys.}, volume = {43}, number = {7}, pages = {3704--3716}, year = {2002} } @article{GuerraToninelli2003Kac, author = {Guerra, Francesco and Toninelli, Fabio Lucio}, title = {Some comments on the connection between disordered long range spin glass models and their mean field version}, journal = {J. Phys. A}, volume = {36}, number = {43}, pages = {10987--10995}, year = {2003} } @article{Hachem2024, author = {Hachem, Walid}, title = {Approximate message passing for sparse matrices with application to the equilibria of large ecological {Lotka--Volterra} systems}, journal = {Stochastic Process. Appl.}, volume = {170}, pages = {104276}, year = {2024}, note = {arXiv:2302.09847v4} } @article{HarrisLubenskyChen1976, author = {Harris, A. B. and Lubensky, T. C. and Chen, J.-H.}, title = {Critical properties of spin-glasses}, journal = {Phys. Rev. Lett.}, volume = {36}, number = {8}, pages = {415--418}, year = {1976} } @misc{Ho2026, author = {Ho, Fu-Hsuan}, title = {A concavity theorem for the {Parisi} {PDE}}, year = {2026}, note = {Preprint, arXiv:2606.15432v1}, } @article{JagannathTobasco2017, author = {Jagannath, Aukosh and Tobasco, Ian}, title = {Some properties of the phase diagram for mixed {$p$}-spin glasses}, journal = {Probab. Theory Related Fields}, volume = {167}, pages = {615--672}, year = {2017}, note = {numbered citations refer to arXiv:1504.02731v2}, } @article{JavanmardMontanari2013, author = {Javanmard, Adel and Montanari, Andrea}, title = {State evolution for general approximate message passing algorithms, with applications to spatial coupling}, journal = {Inf. Inference}, volume = {2}, number = {2}, pages = {115--144}, year = {2013}, note = {numbered citations refer to arXiv:1211.5164v2}, } @article{KrzakalaMartin2000, author = {Krzakala, F. and Martin, O. C.}, title = {Spin and link overlaps in three-dimensional spin glasses}, journal = {Phys. Rev. Lett.}, volume = {85}, number = {14}, pages = {3013--3016}, year = {2000} } @misc{Lopatto2026SKFRSB, author = {Lopatto, Patrick}, title = {Full replica symmetry breaking in the {Sherrington--Kirkpatrick} model}, year = {2026}, note = {Preprint, arXiv:2607.11756v3}, } @misc{Lopatto2026ExternalField, author = {Lopatto, Patrick}, title = {{Parisi} measure of the {Sherrington--Kirkpatrick} model with external field}, year = {2026}, note = {Preprint, arXiv:2610.00127v1}, } @misc{Lopatto2026AT, author = {Lopatto, Patrick}, title = {Replica symmetry up to the de {Almeida--Thouless} line in the {Sherrington--Kirkpatrick} model}, year = {2026}, note = {Preprint, arXiv:2604.11921} } @article{MarcinkiewiczZygmund1937, author = {Marcinkiewicz, J{\'o}zef and Zygmund, Antoni}, title = {Sur les fonctions ind{\'e}pendantes}, journal = {Fund. Math.}, volume = {29}, pages = {60--90}, year = {1937} } @article{MezardParisi2001, author = {M{\'e}zard, Marc and Parisi, Giorgio}, title = {The {Bethe} lattice spin glass revisited}, journal = {Eur. Phys. J. B}, volume = {20}, number = {2}, pages = {217--233}, year = {2001} } @book{mezard1987spin, author = {M{\'e}zard, Marc and Parisi, Giorgio and Virasoro, Miguel Angel}, title = {Spin glass theory and beyond: An introduction to the replica method and its applications}, series = {World Scientific Lecture Notes in Physics}, volume = {9}, publisher = {World Scientific}, year = {1987} } @article{MirandaFilhoJin2026, author = {Miranda-Filho, L. H. and Jin, Yuliang}, title = {Evidence of the de {Almeida--Thouless} transition in three-dimensional spin glasses}, journal = {Phys. Rev. E}, volume = {114}, pages = {034137}, year = {2026}, doi = {10.1103/g8s9-t73p}, note = {arXiv:2601.19192} } @article{Montanari2021, author = {Montanari, Andrea}, title = {Optimization of the {Sherrington--Kirkpatrick} {Hamiltonian}}, journal = {SIAM J. Comput.}, volume = {54}, number = {4}, pages = {FOCS19{\char45}1--FOCS19{\char45}38}, year = {2025}, note = {Published online 2021; numbered citations refer to arXiv:1812.10897v2}, } @article{PalassiniYoung2000, author = {Palassini, Matteo and Young, A. P.}, title = {Nature of the spin glass state}, journal = {Phys. Rev. Lett.}, volume = {85}, number = {14}, pages = {3017--3020}, year = {2000} } @book{PanchenkoBook, author = {Panchenko, Dmitry}, title = {The {Sherrington--Kirkpatrick} model}, series = {Springer Monographs in Mathematics}, publisher = {Springer}, address = {New York}, year = {2013} } @article{Parisi1979, author = {Parisi, Giorgio}, title = {Infinite number of order parameters for spin-glasses}, journal = {Phys. Rev. Lett.}, volume = {43}, pages = {1754--1756}, year = {1979} } @article{Parisi1980Sequence, author = {Parisi, Giorgio}, title = {A sequence of approximated solutions to the {S-K} model for spin glasses}, journal = {J. Phys. A}, volume = {13}, number = {4}, pages = {L115--L121}, year = {1980} } @article{Sellke2021field, author = {Sellke, Mark}, title = {Optimizing mean field spin glasses with external field}, journal = {Electron. J. Probab.}, volume = {29}, pages = {1--47}, year = {2024}, note = {numbered citations refer to arXiv:2105.03506v6}, number = {4}, } @article{SherringtonKirkpatrick1975, author = {Sherrington, D. and Kirkpatrick, S.}, title = {Solvable model of a spin-glass}, journal = {Phys. Rev. Lett.}, volume = {35}, number = {26}, pages = {1792--1796}, year = {1975} } @article{Sidak1967, author = {{\v{S}}id{\'a}k, Zbyn{\v{e}}k}, title = {Rectangular confidence regions for the means of multivariate normal distributions}, journal = {J. Amer. Statist. Assoc.}, volume = {62}, number = {318}, pages = {626--633}, year = {1967} } @article{Stein1981, author = {Stein, Charles M.}, title = {Estimation of the mean of a multivariate normal distribution}, journal = {Ann. Statist.}, volume = {9}, number = {6}, pages = {1135--1151}, year = {1981} } @book{NewmanStein2013, author = {Stein, Daniel L. and Newman, Charles M.}, title = {Spin glasses and complexity}, series = {Primers in Complex Systems}, publisher = {Princeton University Press}, address = {Princeton, NJ}, year = {2013} } @article{Subag2018FreeEnergyLandscapes, author = {Subag, Eliran}, title = {Free energy landscapes in spherical spin glasses}, journal = {Duke Math. J.}, volume = {173}, number = {7}, pages = {1291--1357}, year = {2024}, note = {arXiv:1804.10576} } @article{Talagrand2006, author = {Talagrand, Michel}, title = {The {Parisi} formula}, journal = {Ann. of Math. (2)}, volume = {163}, number = {1}, pages = {221--263}, year = {2006} } @book{Talagrand2011vol1, author = {Talagrand, Michel}, title = {Mean field models for spin glasses. {Volume I}: Basic examples}, publisher = {Springer}, address = {Berlin, Heidelberg}, year = {2011} } @article{Toninelli2002AT, author = {Toninelli, F. L.}, title = {About the {Almeida--Thouless} transition line in the {Sherrington--Kirkpatrick} mean-field spin glass model}, journal = {Europhys. Lett.}, volume = {60}, number = {5}, pages = {764--767}, year = {2002} } @misc{VanHandel2016, author = {van Handel, Ramon}, title = {Probability in high dimension}, year = {2016}, note = {APC 550 lecture notes, Princeton University. Version of December 21, 2016} } @article{YoungKatzgraber2004, author = {Young, A. P. and Katzgraber, Helmut G.}, title = {Absence of an {Almeida--Thouless} line in three-dimensional spin glasses}, journal = {Phys. Rev. Lett.}, volume = {93}, number = {20}, pages = {207203}, year = {2004} } @article{Zhou2026FRSB, author = {Zhou, Yuxin}, title = {Existence of full replica symmetry breaking for the {Sherrington--Kirkpatrick} model at low temperature}, journal = {Comm. Pure Appl. Math.}, volume = {79}, number = {7}, pages = {1746--1770}, year = {2026}, note = {arXiv:2504.00269} } @book{BoucheronLugosiMassart2013, author = {Boucheron, St{\'e}phane and Lugosi, G{\'a}bor and Massart, Pascal}, title = {Concentration inequalities: a nonasymptotic theory of independence}, publisher = {Oxford University Press}, address = {Oxford}, year = {2013}, } @article{Talagrand1996transport, author = {Talagrand, Michel}, title = {Transportation cost for {G}aussian and other product measures}, journal = {Geom. Funct. Anal.}, volume = {6}, number = {3}, pages = {587--600}, year = {1996}, } @article{Mourrat2021nonconvex, author = {Mourrat, Jean-Christophe}, title = {Nonconvex interactions in mean-field spin glasses}, journal = {Probab. Math. Phys.}, volume = {2}, number = {2}, pages = {281--339}, year = {2021}, note = {numbered citations refer to arXiv:2004.01679v8}, } @misc{FanLiSen2022, author = {Fan, Zhou and Li, Yufan and Sen, Subhabrata}, title = {{TAP} equations for orthogonally invariant spin glasses at high temperature}, year = {2022}, note = {arXiv:2202.09325v2; to appear in Ann. Inst. H. Poincar{\'e} Probab. Statist.}, } @article{BandeiraVanHandel2016, author = {Bandeira, Afonso S. and van Handel, Ramon}, title = {Sharp nonasymptotic bounds on the norm of random matrices with independent entries}, journal = {Ann. Probab.}, volume = {44}, number = {4}, pages = {2479--2506}, year = {2016}, note = {arXiv:1408.6185} } @article{Hoeffding1963, author = {Hoeffding, Wassily}, title = {Probability inequalities for sums of bounded random variables}, journal = {J. Amer. Statist. Assoc.}, volume = {58}, number = {301}, pages = {13--30}, year = {1963} } @article{Janson2004, author = {Janson, Svante}, title = {Large deviations for sums of partly dependent random variables}, journal = {Random Structures Algorithms}, volume = {24}, number = {3}, pages = {234--248}, year = {2004} } @article{ElAlaouiMontanariSellke2023local, author = {El Alaoui, Ahmed and Montanari, Andrea and Sellke, Mark}, title = {Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree}, journal = {Random Structures Algorithms}, volume = {63}, number = {3}, pages = {689--715}, year = {2023}, note = {arXiv:2111.06813} } @article{ContucciGraffi2004monotonicity, author = {Contucci, Pierluigi and Graffi, Sandro}, title = {Monotonicity and thermodynamic limit for short range disordered models}, journal = {J. Stat. Phys.}, volume = {115}, pages = {581--589}, year = {2004}, note = {numbered citations refer to arXiv:math-ph/0302013v2}, } @article{ContucciGraffi2004surface, author = {Contucci, Pierluigi and Graffi, Sandro}, title = {On the surface pressure for the {Edwards--Anderson} model}, journal = {Comm. Math. Phys.}, volume = {248}, pages = {207--216}, year = {2004}, note = {numbered citations refer to arXiv:math-ph/0306006v3}, } @article{ContucciLebowitz2007correlation, author = {Contucci, Pierluigi and Lebowitz, Joel L.}, title = {Correlation inequalities for spin glasses}, journal = {Ann. Henri Poincar{\'e}}, volume = {8}, pages = {1461--1467}, year = {2007}, note = {numbered citations refer to arXiv:cond-mat/0612371v1}, } @article{ContucciGiardinaPule2004thermodynamic, author = {Contucci, Pierluigi and Giardin{\`a}, Cristian and Pul{\'e}, Joseph}, title = {The thermodynamic limit for finite dimensional classical and quantum disordered systems}, journal = {Rev. Math. Phys.}, volume = {16}, number = {5}, pages = {629--637}, year = {2004}, note = {arXiv:cond-mat/0401211} } % No arXiv version. Data from search results and from the reference lists of % Franz--Toninelli (cond-mat/0310356, ref. [16]) and Contucci--Graffi % (math-ph/0302013, ref. [Vu]). @article{Vuillermot1977thermodynamics, author = {Vuillermot, P. A.}, title = {Thermodynamics of quenched random spin systems, and application to the problem of phase transitions in magnetic (spin) glasses}, journal = {J. Phys. A}, volume = {10}, pages = {1319--1333}, year = {1977} } % No arXiv version. Data from search results (DOI 10.1007/BF01009511) and from % the reference list of Contucci--Graffi (math-ph/0302013, ref. [KS]). @article{KhaninSinai1979existence, author = {Khanin, K. M. and Sinai, Ya. G.}, title = {Existence of free energy for models with long-range random {Hamiltonians}}, journal = {J. Stat. Phys.}, volume = {20}, pages = {573--584}, year = {1979}, } % No arXiv version. Data from search results (DOI 10.1007/BF01009426) and from % the reference list of Contucci--Graffi (math-ph/0302013, ref. [EH]). @article{vanEntervanHemmen1983thermodynamic, author = {van Enter, A. C. D. and van Hemmen, J. L.}, title = {The thermodynamic limit for long-range random systems}, journal = {J. Stat. Phys.}, volume = {32}, pages = {141--152}, year = {1983}, } % No arXiv version. Data from search results (DOI 10.1080/14786437708235992) % and from the reference list of Chen--Panchenko (arXiv:1709.03468). @article{ThoulessAndersonPalmer1977, author = {Thouless, D. J. and Anderson, P. W. and Palmer, R. G.}, title = {Solution of `{Solvable} model of a spin glass'}, journal = {Philos. Mag.}, volume = {35}, number = {3}, pages = {593--601}, year = {1977}, } % No arXiv version. Volume and issue from the reference list of arXiv:2110.08775; % page range 2173--2192 from search results showing the publisher record. @article{GeorgesYedidia1991expand, author = {Georges, Antoine and Yedidia, Jonathan S.}, title = {How to expand around mean-field theory using high-temperature expansions}, journal = {J. Phys. A}, volume = {24}, number = {9}, pages = {2173--2192}, year = {1991} } @article{BasakMukherjee2017universality, author = {Basak, Anirban and Mukherjee, Sumit}, title = {Universality of the mean-field for the {Potts} model}, journal = {Probab. Theory Related Fields}, volume = {168}, number = {3-4}, pages = {557--600}, year = {2017}, note = {arXiv:1508.03949} } @article{ChenPanchenko2018TAP, author = {Chen, Wei-Kuo and Panchenko, Dmitry}, title = {On the {TAP} free energy in the mixed {$p$}-spin models}, journal = {Comm. Math. Phys.}, volume = {362}, number = {1}, pages = {219--252}, year = {2018}, note = {numbered citations refer to arXiv:1709.03468v2}, } % Pages from the arXiv abstract of Brennecke--Yau (arXiv:2109.07354); volume % data of the proceedings from the publisher's listing (ISBN 978-3-030-29076-4). @incollection{Bolthausen2018Morita, author = {Bolthausen, Erwin}, title = {A {Morita} type proof of the replica-symmetric formula for {SK}}, booktitle = {Statistical mechanics of classical and disordered systems}, editor = {Gayrard, V{\'e}ronique and Arguin, Louis-Pierre and Kistler, Nicola and Kourkova, Irina}, series = {Springer Proc. Math. Stat.}, volume = {293}, publisher = {Springer}, address = {Cham}, year = {2019}, pages = {63--93}, note = {arXiv:1809.07972} } @misc{BatesSohn2025balanced, author = {Bates, Erik and Sohn, Youngtak}, title = {Balanced multi-species spin glasses}, year = {2025}, note = {Preprint, arXiv:2507.06522v2}, } @article{DonohoMalekiMontanari2009, author = {Donoho, David L. and Maleki, Arian and Montanari, Andrea}, title = {Message-passing algorithms for compressed sensing}, journal = {Proc. Natl. Acad. Sci. USA}, volume = {106}, number = {45}, pages = {18914--18919}, year = {2009}, note = {arXiv:0907.3574} } @article{Mourrat2021HJ, author = {Mourrat, Jean-Christophe}, title = {{Hamilton--Jacobi} equations for mean-field disordered systems}, journal = {Ann. H. Lebesgue}, volume = {4}, pages = {453--484}, year = {2021}, note = {arXiv:1811.01432} } @article{FernandezMartinMayorParisiSeoane2010, author = {Fern{\'a}ndez, L. A. and Mart{\'i}n-Mayor, V. and Parisi, G. and Seoane, B.}, title = {Spin glasses on the hypercube}, journal = {Phys. Rev. B}, volume = {81}, pages = {134403}, year = {2010}, note = {arXiv:0911.4667} } @misc{Hachem2026sparse, author = {Hachem, Walid}, title = {The {SK} model with a sparse variance profile: free energy and {AMP} algorithm for {TAP} equations at high temperature}, year = {2026}, note = {Preprint, arXiv:2604.25535v1}, } % Same key and data as in credit-upper.bib (checked against arXiv:1112.1003). @article{Panchenko2013ultrametricity, author = {Panchenko, Dmitry}, title = {The {Parisi} ultrametricity conjecture}, journal = {Ann. of Math. (2)}, volume = {177}, number = {1}, pages = {383--393}, year = {2013}, note = {arXiv:1112.1003} } @article{BarraContucciMingioneTantari2015, author = {Barra, Adriano and Contucci, Pierluigi and Mingione, Emanuele and Tantari, Daniele}, title = {Multi-species mean field spin glasses. {Rigorous} results}, journal = {Ann. Henri Poincar\'e}, volume = {16}, number = {3}, pages = {691--708}, year = {2015}, note = {arXiv:1307.5154} } @article{Plefka1982, author = {Plefka, T.}, title = {Convergence condition of the {TAP} equation for the infinite-ranged {Ising} spin glass model}, journal = {J. Phys. A}, volume = {15}, number = {6}, pages = {1971--1978}, year = {1982} } @article{JagannathTobasco2016dynamic, author = {Jagannath, Aukosh and Tobasco, Ian}, title = {A dynamic programming approach to the {Parisi} functional}, journal = {Proc. Amer. Math. Soc.}, volume = {144}, number = {7}, pages = {3135--3150}, year = {2016}, note = {numbered citations refer to arXiv:1502.04398v4}, } @inproceedings{ElAlaouiMontanariSellke2022sampling, author = {El Alaoui, Ahmed and Montanari, Andrea and Sellke, Mark}, title = {Sampling from the {Sherrington--Kirkpatrick} {Gibbs} measure via algorithmic stochastic localization}, booktitle = {2022 {IEEE} 63rd Annual Symposium on Foundations of Computer Science ({FOCS})}, publisher = {IEEE}, pages = {323--334}, year = {2022}, note = {numbered citations refer to arXiv:2203.05093v2}, } @article{KrzakalaZdeborova2009quiet, author = {Krzakala, Florent and Zdeborov{\'a}, Lenka}, title = {Hiding quiet solutions in random constraint satisfaction problems}, journal = {Phys. Rev. Lett.}, volume = {102}, pages = {238701}, year = {2009}, note = {arXiv:0901.2130} } @misc{HuangSellke2023constructive, author = {Huang, Brice and Sellke, Mark}, title = {A constructive proof of the spherical {Parisi} formula}, year = {2023}, note = {Preprint, arXiv:2311.15495} } @article{Mourrat2020matrix, author = {Mourrat, Jean-Christophe}, title = {{Hamilton--Jacobi} equations for finite-rank matrix inference}, journal = {Ann. Appl. Probab.}, volume = {30}, number = {5}, pages = {2234--2260}, year = {2020}, note = {arXiv:1904.05294} } @article{LelargeMiolane2019, author = {Lelarge, Marc and Miolane, L{\'e}o}, title = {Fundamental limits of symmetric low-rank matrix estimation}, journal = {Probab. Theory Related Fields}, volume = {173}, pages = {859--929}, year = {2019}, note = {arXiv:1611.03888} } @article{ElAlaouiKrzakalaJordan2020, author = {El Alaoui, Ahmed and Krzakala, Florent and Jordan, Michael I.}, title = {Fundamental limits of detection in the spiked {Wigner} model}, journal = {Ann. Statist.}, volume = {48}, number = {2}, pages = {863--885}, year = {2020}, note = {arXiv:1806.09588} } @article{GuionnetKoKrzakalaZdeborova2025, author = {Guionnet, Alice and Ko, Justin and Krzakala, Florent and Zdeborov{\'a}, Lenka}, title = {Low-rank matrix estimation with inhomogeneous noise}, journal = {Inf. Inference}, volume = {14}, number = {2}, pages = {iaaf010}, year = {2025}, note = {arXiv:2208.05918} } @article{Nishimori1981, author = {Nishimori, Hidetoshi}, title = {Internal energy, specific heat and correlation function of the bond-random {Ising} model}, journal = {Progr. Theoret. Phys.}, volume = {66}, number = {4}, pages = {1169--1181}, year = {1981} } @book{KaratzasShreve1991, author = {Karatzas, Ioannis and Shreve, Steven E.}, title = {Brownian motion and stochastic calculus}, edition = {Second}, series = {Graduate Texts in Mathematics}, volume = {113}, publisher = {Springer}, address = {New York}, year = {1991} } % The next two entries are not cited in Sections 2 and 5-7; they are provided for the % suggested sentences in the introduction (audit/credit-lower.md). @article{AuffingerJagannath2019TAP, author = {Auffinger, Antonio and Jagannath, Aukosh}, title = {{Thouless--Anderson--Palmer} equations for generic {$p$}-spin glasses}, journal = {Ann. Probab.}, volume = {47}, number = {4}, pages = {2230--2256}, year = {2019}, note = {arXiv:1612.06359} } @article{FanMeiMontanari2021TAP, author = {Fan, Zhou and Mei, Song and Montanari, Andrea}, title = {{TAP} free energy, spin glasses and variational inference}, journal = {Ann. Probab.}, volume = {49}, number = {1}, pages = {1--45}, year = {2021}, note = {arXiv:1808.07890} } @article{Mourrat2022Wasserstein, author = {Mourrat, Jean-Christophe}, title = {The {Parisi} formula is a {Hamilton--Jacobi} equation in {Wasserstein} space}, journal = {Canad. J. Math.}, volume = {74}, number = {3}, pages = {607--629}, year = {2022}, note = {arXiv:1906.08471} } @article{MourratPanchenko2020extending, author = {Mourrat, Jean-Christophe and Panchenko, Dmitry}, title = {Extending the {Parisi} formula along a {Hamilton--Jacobi} equation}, journal = {Electron. J. Probab.}, volume = {25}, pages = {Paper No. 23, 1--17}, year = {2020}, note = {arXiv:1910.14482} } @article{BarraDiBiasioGuerra2010, author = {Barra, Adriano and Di Biasio, Aldo and Guerra, Francesco}, title = {Replica symmetry breaking in mean-field spin glasses through the {Hamilton--Jacobi} technique}, journal = {J. Stat. Mech. Theory Exp.}, pages = {P09006}, year = {2010}, note = {arXiv:1003.5226} } @article{ChenXia2022cones, author = {Chen, Hong-Bin and Xia, Jiaming}, title = {{Hamilton--Jacobi} equations with monotone nonlinearities on convex cones}, journal = {Ann. Fac. Sci. Toulouse Math. (6)}, volume = {34}, number = {1}, pages = {1--45}, year = {2025}, note = {arXiv:2206.12537; theorem numbers refer to arXiv version 4} } @article{GhirlandaGuerra1998, author = {Ghirlanda, Stefano and Guerra, Francesco}, title = {General properties of overlap probability distributions in disordered spin systems. {T}owards {Parisi} ultrametricity}, journal = {J. Phys. A}, volume = {31}, number = {46}, pages = {9149--9155}, year = {1998}, note = {arXiv:cond-mat/9807333} } @article{Panchenko2018Potts, author = {Panchenko, Dmitry}, title = {Free energy in the {Potts} spin glass}, journal = {Ann. Probab.}, volume = {46}, number = {2}, pages = {829--864}, year = {2018}, note = {arXiv:1512.00370} } @article{Panchenko2018vector, author = {Panchenko, Dmitry}, title = {Free energy in the mixed $p$-spin models with vector spins}, journal = {Ann. Probab.}, volume = {46}, number = {2}, pages = {865--896}, year = {2018}, note = {arXiv:1512.04441} } @article{Panchenko2005question, author = {Panchenko, Dmitry}, title = {A question about the {Parisi} functional}, journal = {Electron. Comm. Probab.}, volume = {10}, pages = {155--166}, year = {2005}, note = {arXiv:math/0412463} } @article{BatsonSpielmanSrivastava2012, author = {Batson, Joshua and Spielman, Daniel A. and Srivastava, Nikhil}, title = {Twice-{Ramanujan} sparsifiers}, journal = {SIAM J. Comput.}, volume = {41}, number = {6}, pages = {1704--1721}, year = {2012}, note = {arXiv:0808.0163} } @book{RobertsonWrightDykstra1988, author = {Robertson, Tim and Wright, F. T. and Dykstra, R. L.}, title = {Order restricted statistical inference}, series = {Wiley Series in Probability and Mathematical Statistics}, publisher = {John Wiley \& Sons}, address = {Chichester}, year = {1988} } @article{CrandallLions1983, author = {Crandall, Michael G. and Lions, Pierre-Louis}, title = {Viscosity solutions of {Hamilton--Jacobi} equations}, journal = {Trans. Amer. Math. Soc.}, volume = {277}, number = {1}, pages = {1--42}, year = {1983}, } @article{CrandallEvansLions1984, author = {Crandall, Michael G. and Evans, Lawrence C. and Lions, Pierre-Louis}, title = {Some properties of viscosity solutions of {Hamilton--Jacobi} equations}, journal = {Trans. Amer. Math. Soc.}, volume = {282}, number = {2}, pages = {487--502}, year = {1984}, } @article{KoradaMacris2009gauge, author = {Korada, Satish Babu and Macris, Nicolas}, title = {Exact solution of the gauge symmetric {$p$}-spin glass model on a complete graph}, journal = {J. Stat. Phys.}, volume = {136}, number = {2}, pages = {205--230}, year = {2009} } @inproceedings{KrzakalaXuZdeborova2016mutual, author = {Krzakala, Florent and Xu, Jiaming and Zdeborov{\'a}, Lenka}, title = {Mutual information in rank-one matrix estimation}, booktitle = {2016 {IEEE} Information Theory Workshop ({ITW})}, publisher = {IEEE}, pages = {71--75}, year = {2016}, note = {arXiv:1603.08447} } @article{BarbierMacris2019adaptive, author = {Barbier, Jean and Macris, Nicolas}, title = {The adaptive interpolation method: a simple scheme to prove replica formulas in {B}ayesian inference}, journal = {Probab. Theory Related Fields}, volume = {174}, number = {3-4}, pages = {1133--1185}, year = {2019}, note = {arXiv:1705.02780} } @article{AlbericiCamilliContucciMingione2021multi, author = {Alberici, Diego and Camilli, Francesco and Contucci, Pierluigi and Mingione, Emanuele}, title = {The multi-species mean-field spin-glass on the {N}ishimori line}, journal = {J. Stat. Phys.}, volume = {182}, number = {1}, pages = {Paper No. 2}, year = {2021}, note = {arXiv:2007.08891} } @article{AlbericiCamilliContucciMingione2021deep, author = {Alberici, Diego and Camilli, Francesco and Contucci, Pierluigi and Mingione, Emanuele}, title = {The solution of the deep {B}oltzmann machine on the {N}ishimori line}, journal = {Comm. Math. Phys.}, volume = {387}, number = {2}, pages = {1191--1214}, year = {2021}, note = {arXiv:2012.13987} } @misc{DeKunisky2025inhomogeneous, author = {De, Debsurya and Kunisky, Dmitriy}, title = {Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise}, year = {2025}, note = {Preprint, arXiv:2510.08541v1}, } @article{PayaroPalomar2009hessian, author = {Payar{\'o}, Miquel and Palomar, Daniel P.}, title = {Hessian and concavity of mutual information, differential entropy, and entropy power in linear vector {G}aussian channels}, journal = {IEEE Trans. Inform. Theory}, volume = {55}, number = {8}, pages = {3613--3628}, year = {2009}, note = {numbered citations refer to arXiv:0903.1945v1}, } @article{CrisantiRizzo2002, author = {Crisanti, A. and Rizzo, T.}, title = {Analysis of the $\infty$-replica symmetry breaking solution of the {Sherrington--Kirkpatrick} model}, journal = {Phys. Rev. E}, volume = {65}, pages = {046137}, year = {2002}, note = {arXiv:cond-mat/0111037} } % arXiv:cond-mat/0111037v5 (journal reference and DOI from the arXiv record). % The ground state energy E_0 = -0.76321 +- 0.00003 is stated in Section III. @article{ContucciGiardina2007GG, author = {Contucci, Pierluigi and Giardin{\`a}, Cristian}, title = {The {Ghirlanda--Guerra} identities}, journal = {J. Stat. Phys.}, volume = {126}, number = {4-5}, pages = {917--931}, year = {2007}, note = {arXiv:math-ph/0505055} } % arXiv:math-ph/0505055v1; journal data from search results (TU/e research portal % and the Modena IRIS record). @article{Issa2024permutation, author = {Issa, Victor}, title = {Existence and uniqueness of permutation-invariant optimizers for {Parisi} formula}, journal = {ALEA Lat. Am. J. Probab. Math. Stat.}, volume = {23}, pages = {761--800}, year = {2026}, doi = {10.30757/ALEA.v23-30}, note = {arXiv:2407.13846; numbered citations refer to the published version} } @article{AuffingerChen2015properties, author = {Auffinger, Antonio and Chen, Wei-Kuo}, title = {On properties of {Parisi} measures}, journal = {Probab. Theory Related Fields}, volume = {161}, number = {3-4}, pages = {817--850}, year = {2015}, note = {numbered citations refer to arXiv:1303.3573v1}, } @article{WangZhongFan2024universality, author = {Wang, Tianhao and Zhong, Xinyi and Fan, Zhou}, title = {Universality of approximate message passing algorithms and tensor networks}, journal = {Ann. Appl. Probab.}, volume = {34}, number = {4}, pages = {3943--3994}, year = {2024}, note = {arXiv:2206.13037} } @article{BaoHanXu2025leave, author = {Bao, Zhigang and Han, Qiyang and Xu, Xiaocong}, title = {A leave-one-out approach to approximate message passing}, journal = {Ann. Appl. Probab.}, volume = {35}, number = {4}, pages = {2716--2766}, year = {2025}, note = {arXiv:2312.05911} } @article{AuffingerChen2016Legendre, author = {Auffinger, Antonio and Chen, Wei-Kuo}, title = {The {Legendre} structure of the {Parisi} formula}, journal = {Comm. Math. Phys.}, volume = {348}, number = {3}, pages = {751--770}, year = {2016}, note = {numbered citations refer to arXiv:1510.03414v2}, } @misc{ChenMourrat2026spherical, author = {Chen, Hong-Bin and Mourrat, Jean-Christophe}, title = {Free energy of non-convex multi-species spherical spin glasses}, year = {2026}, note = {Preprint, arXiv:2609.32710v1}, } @book{Talagrand2003challenge, author = {Talagrand, Michel}, title = {Spin glasses: a challenge for mathematicians. {Cavity} and mean field models}, series = {Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge}, volume = {46}, publisher = {Springer}, address = {Berlin}, year = {2003} } @inproceedings{BehneReeves2022groupwise, author = {Behne, Joshua K. and Reeves, Galen}, title = {Fundamental limits for rank-one matrix estimation with groupwise heteroskedasticity}, booktitle = {Proceedings of the 25th International Conference on Artificial Intelligence and Statistics}, series = {Proc. Mach. Learn. Res.}, volume = {151}, pages = {8650--8672}, year = {2022}, note = {arXiv:2106.11950} } @article{ChenXia2022tensor, author = {Chen, Hong-Bin and Xia, Jiaming}, title = {{Hamilton--Jacobi} equations for inference of matrix tensor products}, journal = {Ann. Inst. Henri Poincar\'e Probab. Stat.}, volume = {58}, number = {2}, pages = {755--793}, year = {2022}, note = {arXiv:2009.01678} } @article{BarraGenoveseGuerra2011, author = {Barra, Adriano and Genovese, Giuseppe and Guerra, Francesco}, title = {Equilibrium statistical mechanics of bipartite spin systems}, journal = {J. Phys. A}, volume = {44}, number = {24}, pages = {245002}, year = {2011}, note = {arXiv:1012.1261} } @article{Sen2018hypergraphs, author = {Sen, Subhabrata}, title = {Optimization on sparse random hypergraphs and spin glasses}, journal = {Random Structures Algorithms}, volume = {53}, number = {3}, pages = {504--536}, year = {2018}, note = {arXiv:1606.02365} } @article{JagannathKoSen2018, author = {Jagannath, Aukosh and Ko, Justin and Sen, Subhabrata}, title = {Max $\kappa$-cut and the inhomogeneous {Potts} spin glass}, journal = {Ann. Appl. Probab.}, volume = {28}, number = {3}, pages = {1536--1572}, year = {2018}, note = {arXiv:1703.03455} } @misc{ElCheairiGamarnik2024, author = {El Cheairi, Houssam and Gamarnik, David}, title = {Algorithmic universality, low-degree polynomials, and {Max-Cut} in sparse random graphs}, year = {2024}, note = {Preprint, arXiv:2412.18014} } @article{ChenMourrat2025nonconvex, author = {Chen, Hong-Bin and Mourrat, Jean-Christophe}, title = {On the free energy of vector spin glasses with non-convex interactions}, journal = {Probab. Math. Phys.}, volume = {6}, pages = {1--80}, year = {2025}, note = {arXiv:2311.08980} } @article{Chen2024multispecies, author = {Chen, Hong-Bin}, title = {On free energy of non-convex multi-species spin glasses}, journal = {ALEA Lat. Am. J. Probab. Math. Stat.}, volume = {23}, pages = {429--473}, year = {2026}, doi = {10.30757/ALEA.v23-17}, note = {arXiv:2411.13342} } @article{AuffingerChen2014bipartite, author = {Auffinger, Antonio and Chen, Wei-Kuo}, title = {Free energy and complexity of spherical bipartite models}, journal = {J. Stat. Phys.}, volume = {157}, number = {1}, pages = {40--59}, year = {2014}, note = {arXiv:1405.2321} } @article{BaikLee2017bipartite, author = {Baik, Jinho and Lee, Ji Oon}, title = {Free energy of bipartite spherical {Sherrington--Kirkpatrick} model}, journal = {Ann. Inst. Henri Poincar\'e Probab. Stat.}, volume = {56}, number = {4}, pages = {2897--2934}, year = {2020}, note = {arXiv:1711.06364} } @article{Subag2021multispeciesII, author = {Subag, Eliran}, title = {{TAP} approach for multispecies spherical spin glasses {II}: the free energy of the pure models}, journal = {Ann. Probab.}, volume = {51}, number = {3}, pages = {1004--1024}, year = {2023}, note = {arXiv:2111.07134} } @article{ContucciMingioneStarr2013, author = {Contucci, Pierluigi and Mingione, Emanuele and Starr, Shannon}, title = {Factorization properties in $d$-dimensional spin glasses. {Rigorous} results and some perspectives}, journal = {J. Stat. Phys.}, volume = {151}, number = {5}, pages = {809--829}, year = {2013}, note = {arXiv:1212.5281} } @misc{WangZhuChueng2026torus, author = {Wang, Hexiang and Zhu, Keheng and Chueng, Mauris}, title = {The thermodynamic limit of short-range spin glasses with periodic boundary conditions}, year = {2026}, note = {Preprint, arXiv:2609.19005} } @article{FanWu2021RS, author = {Fan, Zhou and Wu, Yihong}, title = {The replica-symmetric free energy for {Ising} spin glasses with orthogonally invariant couplings}, journal = {Probab. Theory Related Fields}, volume = {190}, year = {2024}, note = {arXiv:2105.02797}, pages = {1--77}, } @article{GuoShamaiVerdu2005, author = {Guo, Dongning and Shamai, Shlomo and Verd{\'u}, Sergio}, title = {Mutual information and minimum mean-square error in {G}aussian channels}, journal = {IEEE Trans. Inform. Theory}, volume = {51}, number = {4}, pages = {1261--1282}, year = {2005}, note = {arXiv:cs/0412108} } @incollection{McDiarmid1989, author = {McDiarmid, Colin}, title = {On the method of bounded differences}, booktitle = {Surveys in Combinatorics, 1989 ({N}orwich, 1989)}, series = {London Math. Soc. Lecture Note Ser.}, volume = {141}, pages = {148--188}, publisher = {Cambridge Univ. Press, Cambridge}, year = {1989} } @article{Panchenko2015multispecies, author = {Panchenko, Dmitry}, title = {The free energy in a multi-species {Sherrington--Kirkpatrick} model}, journal = {Ann. Probab.}, volume = {43}, number = {6}, pages = {3494--3513}, year = {2015}, note = {arXiv:1310.6679} } @inproceedings{CohenNelsonWoodruff2016, author = {Cohen, Michael B. and Nelson, Jelani and Woodruff, David P.}, title = {Optimal approximate matrix product in terms of stable rank}, booktitle = {43rd International Colloquium on Automata, Languages, and Programming ({ICALP} 2016)}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, volume = {55}, pages = {11:1--11:14}, year = {2016}, note = {arXiv:1507.02268; theorem numbers refer to arXiv version 3} } @book{DominguezMourrat2024, author = {Dominguez, Tomas and Mourrat, Jean-Christophe}, title = {Statistical mechanics of mean-field disordered systems: a {Hamilton--Jacobi} approach}, series = {Zurich Lectures in Advanced Mathematics}, publisher = {EMS Press}, year = {2024}, note = {arXiv:2311.08976; theorem numbers refer to the arXiv version} } @article{Mourrat2020vector, author = {Mourrat, Jean-Christophe}, title = {Free energy upper bound for mean-field vector spin glasses}, journal = {Ann. Inst. Henri Poincar\'e Probab. Stat.}, volume = {59}, number = {3}, pages = {1143--1182}, year = {2023}, note = {numbered citations refer to arXiv:2010.09114v2}, } @book{SchillingSongVondracek2012, author = {Schilling, Ren{\'e} L. and Song, Renming and Vondra{\v{c}}ek, Zoran}, title = {Bernstein functions: theory and applications}, edition = {Second}, series = {De Gruyter Studies in Mathematics}, volume = {37}, publisher = {Walter de Gruyter}, address = {Berlin}, year = {2012} } @misc{DLMF, key = {DLMF}, title = {{NIST} Digital Library of Mathematical Functions}, howpublished= {\url{https://dlmf.nist.gov/}, Release 1.2.8 of 2026-09-15}, note = {F.~W.~J. Olver, A.~B. Olde Daalhuis, D.~W. Lozier, B.~I. Schneider, R.~F. Boisvert, C.~W. Clark, B.~R. Miller, B.~V. Saunders, H.~S. Cohl, and M.~A. McClain, eds.}, year = {2026}, } @article{Ruelle1987, author = {Ruelle, David}, title = {A mathematical reformulation of {Derrida's REM} and {GREM}}, journal = {Comm. Math. Phys.}, volume = {108}, number = {2}, pages = {225--239}, year = {1987} } @article{BolthausenSznitman1998, author = {Bolthausen, Erwin and Sznitman, Alain-Sol}, title = {On {Ruelle's} probability cascades and an abstract cavity method}, journal = {Comm. Math. Phys.}, volume = {197}, number = {2}, pages = {247--276}, year = {1998} }