@inbook{Anderson_1984_Lectures, author = {Anderson, Philip W.}, title = {Lectures on amorphous systems}, publisher = {North-Holland Publishing Company}, year = {1984}, month = {March}, pages = {159--261}, url = {http://dx.doi.org/10.1142/9789814412728_0003}, doi = {10.1142/9789814412728_0003}, booksubtitle = {{Les Houches} Session {XXXI}}, booktitle = {Ill-Condensed Matter}, isbn = {9789814412728} } @article{Annibale_2003_Supersymmetric, author = {Annibale, Alessia and Cavagna, Andrea and Giardina, Irene and Parisi, Giorgio}, title = {Supersymmetric complexity in the {Sherrington}-{Kirkpatrick} model}, journal = {Physical Review E}, publisher = {American Physical Society (APS)}, year = {2003}, month = {12}, number = {6}, volume = {68}, pages = {061103}, url = {https://doi.org/10.1103%2Fphysreve.68.061103}, doi = {10.1103/physreve.68.061103} } @article{Annibale_2003_The, author = {Annibale, Alessia and Cavagna, Andrea and Giardina, Irene and Parisi, Giorgio and Trevigne, Elisa}, title = {The role of the {Becchi}--{Rouet}--{Stora}--{Tyutin} supersymmetry in the calculation of the complexity for the {Sherrington}--{Kirkpatrick} model}, journal = {Journal of Physics A: Mathematical and General}, publisher = {IOP Publishing}, year = {2003}, month = {10}, number = {43}, volume = {36}, pages = {10937--10953}, url = {https://doi.org/10.1088%2F0305-4470%2F36%2F43%2F018}, doi = {10.1088/0305-4470/36/43/018} } @article{Annibale_2004_Coexistence, author = {Annibale, Alessia and Gualdi, Giulia and Cavagna, Andrea}, title = {Coexistence of supersymmetric and supersymmetry-breaking states in spherical spin-glasses}, journal = {Journal of Physics A: Mathematical and General}, publisher = {IOP Publishing}, year = {2004}, month = {11}, number = {47}, volume = {37}, pages = {11311--11320}, url = {https://doi.org/10.1088%2F0305-4470%2F37%2F47%2F001}, doi = {10.1088/0305-4470/37/47/001} } @article{Baldassi_2016_Unreasonable, author = {Baldassi, Carlo and Borgs, Christian and Chayes, Jennifer T. and Ingrosso, Alessandro and Lucibello, Carlo and Saglietti, Luca and Zecchina, Riccardo}, title = {Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes}, journal = {Proceedings of the National Academy of Sciences}, publisher = {Proceedings of the National Academy of Sciences}, year = {2016}, month = {11}, number = {48}, volume = {113}, pages = {E7655--E7662}, url = {http://dx.doi.org/10.1073/pnas.1608103113}, doi = {10.1073/pnas.1608103113}, issn = {1091-6490} } @article{Baldassi_2021_Unveiling, author = {Baldassi, Carlo and Lauditi, Clarissa and Malatesta, Enrico M. and Perugini, Gabriele and Zecchina, Riccardo}, title = {Unveiling the Structure of Wide Flat Minima in Neural Networks}, journal = {Physical Review Letters}, publisher = {American Physical Society (APS)}, year = {2021}, month = {12}, number = {27}, volume = {127}, pages = {278301}, url = {http://dx.doi.org/10.1103/PhysRevLett.127.278301}, doi = {10.1103/physrevlett.127.278301}, issn = {1079-7114} } @article{Baldassi_2023_Typical, author = {Baldassi, Carlo and Malatesta, Enrico M. and Perugini, Gabriele and Zecchina, Riccardo}, title = {Typical and atypical solutions in nonconvex neural networks with discrete and continuous weights}, journal = {Physical Review E}, publisher = {American Physical Society (APS)}, year = {2023}, month = {August}, number = {2}, volume = {108}, pages = {024310}, url = {http://dx.doi.org/10.1103/PhysRevE.108.024310}, doi = {10.1103/physreve.108.024310}, issn = {2470-0053} } @article{Bates_2022_Crisanti-Sommers, author = {Bates, Erik and Sohn, Youngtak}, title = {{Crisanti}–{Sommers} Formula and Simultaneous Symmetry Breaking in Multi-species Spherical Spin Glasses}, journal = {Communications in Mathematical Physics}, publisher = {Springer Science and Business Media LLC}, year = {2022}, month = {June}, number = {3}, volume = {394}, pages = {1101--1152}, url = {http://dx.doi.org/10.1007/s00220-022-04421-x}, doi = {10.1007/s00220-022-04421-x}, issn = {1432-0916} } @article{Bates_2022_Free, author = {Bates, Erik and Sohn, Youngtak}, title = {Free energy in multi-species mixed {$p$}-spin spherical models}, journal = {Electronic Journal of Probability}, publisher = {Institute of Mathematical Statistics}, year = {2022}, month = {January}, number = {52}, volume = {27}, pages = {1--75}, url = {http://dx.doi.org/10.1214/22-EJP780}, doi = {10.1214/22-ejp780}, issn = {1083-6489} } @article{Biroli_2013_Perspective, author = {Biroli, Giulio and Garrahan, Juan P.}, title = {Perspective: The glass transition}, journal = {The Journal of Chemical Physics}, publisher = {AIP Publishing}, year = {2013}, month = {March}, number = {12}, volume = {138}, pages = {12A301}, url = {http://dx.doi.org/10.1063/1.4795539}, doi = {10.1063/1.4795539}, issn = {1089-7690} } @article{Bray_2007_Statistics, author = {Bray, Alan J. and Dean, David S.}, title = {Statistics of Critical Points of {Gaussian} Fields on Large-Dimensional Spaces}, journal = {Physical Review Letters}, publisher = {American Physical Society (APS)}, year = {2007}, month = {4}, number = {15}, volume = {98}, pages = {150201}, url = {https://doi.org/10.1103%2Fphysrevlett.98.150201}, doi = {10.1103/physrevlett.98.150201} } @unpublished{Catania_2024_The, author = {Catania, Giovanni and Decelle, Aurélien and Seoane, Beatriz}, title = {The Copycat Perceptron: Smashing Barriers Through Collective Learning}, url = {https://arxiv.org/abs/2308.03743}, archiveprefix = {arXiv}, eprint = {2308.03743}, primaryclass = {cond-mat.dis-nn} } @article{Cavagna_1997_An, author = {Cavagna, Andrea and Giardina, Irene and Parisi, Giorgio}, title = {An investigation of the hidden structure of states in a mean-field spin-glass model}, journal = {Journal of Physics A: Mathematical and General}, publisher = {IOP Publishing}, year = {1997}, month = {10}, number = {20}, volume = {30}, pages = {7021--7038}, url = {https://doi.org/10.1088%2F0305-4470%2F30%2F20%2F009}, doi = {10.1088/0305-4470/30/20/009} } @article{Crisanti_1993_The, author = {Crisanti, A. and Horner, H. and Sommers, H.-J.}, title = {The spherical $p$-spin interaction spin-glass model}, journal = {Zeitschrift für Physik B Condensed Matter}, publisher = {Springer Science and Business Media LLC}, year = {1993}, month = {6}, number = {2}, volume = {92}, pages = {257--271}, url = {https://doi.org/10.1007%2Fbf01312184}, doi = {10.1007/bf01312184} } @article{Dean_2006_Large, author = {Dean, David S. and Majumdar, Satya N.}, title = {Large Deviations of Extreme Eigenvalues of Random Matrices}, journal = {Physical Review Letters}, publisher = {American Physical Society (APS)}, year = {2006}, month = {October}, number = {16}, volume = {97}, pages = {160201}, url = {http://dx.doi.org/10.1103/PhysRevLett.97.160201}, doi = {10.1103/physrevlett.97.160201}, issn = {1079-7114} } @book{DeWitt_1992_Supermanifolds, author = {DeWitt, Bryce S.}, title = {Supermanifolds}, publisher = {Cambridge University Press}, year = {1992}, address = {Cambridge ; New York}, edition = {2nd ed}, isbn = {9780521413206 9780521423779}, keyword = {Supermanifolds (Mathematics), Mathematical physics}, series = {Cambridge monographs on mathematical physics} } @inbook{Efros_1985_Coulomb, author = {Efros, A. L. and Shklovskii, B. I.}, title = {{Coulomb} Interaction In Disordered Systems With Localized Electronic States}, publisher = {Elsevier}, year = {1985}, volume = {10}, pages = {409--482}, url = {http://dx.doi.org/10.1016/B978-0-444-86916-6.50011-9}, doi = {10.1016/b978-0-444-86916-6.50011-9}, booktitle = {Electron–Electron Interactions in Disordered Systems}, issn = {0167-7837}, series = {Modern Problems in Condensed Matter Sciences} } @unpublished{ElAlaoui_2020_Algorithmic, author = {El Alaoui, Ahmed and Montanari, Andrea}, title = {Algorithmic Thresholds in Mean Field Spin Glasses}, year = {2020}, month = {Sept}, url = {http://arxiv.org/abs/2009.11481v1}, archiveprefix = {arXiv}, date = {2020-09-24T04:22:42Z}, eprint = {2009.11481v1}, eprintclass = {cond-mat.stat-mech}, eprinttype = {arxiv}, primaryclass = {cond-mat.stat-mech} } @article{ElAlaoui_2021_Optimization, author = {El Alaoui, Ahmed and Montanari, Andrea and Sellke, Mark}, title = {Optimization of mean-field spin glasses}, journal = {The Annals of Probability}, publisher = {Institute of Mathematical Statistics}, year = {2021}, month = {11}, number = {6}, volume = {49}, pages = {2922--2960}, url = {https://doi.org/10.1214%2F21-aop1519}, doi = {10.1214/21-aop1519} } @inproceedings{ElAlaoui_2022_Sampling, author = {El Alaoui, Ahmed and Montanari, Andrea and Sellke, Mark}, title = {Sampling from the {Sherrington}-{Kirkpatrick} Gibbs measure via algorithmic stochastic localization}, publisher = {IEEE}, year = {2022}, month = {10}, pages = {323--334}, url = {https://doi.org/10.1109%2Ffocs54457.2022.00038}, doi = {10.1109/focs54457.2022.00038}, address = {Denver, CO, USA}, booktitle = {2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)} } @unpublished{Erba_2024_Quenches, author = {Erba, Vittorio and Behrens, Freya and Krzakala, Florent and Zdeborová, Lenka}, title = {Quenches in the {Sherrington-Kirkpatrick} model}, year = {2024}, month = {may}, url = {http://arxiv.org/abs/2405.04267v2}, archiveprefix = {arXiv}, eprint = {2405.04267v2}, eprintclass = {cond-mat.dis-nn}, eprinttype = {arxiv} } @article{Foini_2012_On, author = {Foini, Laura and Krzakala, Florent and Zamponi, Francesco}, title = {On the relation between kinetically constrained models of glass dynamics and the random first-order transition theory}, journal = {Journal of Statistical Mechanics: Theory and Experiment}, publisher = {IOP Publishing}, year = {2012}, month = {June}, number = {06}, volume = {2012}, pages = {P06013}, url = {http://dx.doi.org/10.1088/1742-5468/2012/06/P06013}, doi = {10.1088/1742-5468/2012/06/p06013}, issn = {1742-5468} } @article{Folena_2020_Rethinking, author = {Folena, Giampaolo and Franz, Silvio and Ricci-Tersenghi, Federico}, title = {Rethinking Mean-Field Glassy Dynamics and Its Relation with the Energy Landscape: The Surprising Case of the Spherical Mixed $p$-Spin Model}, journal = {Physical Review X}, publisher = {American Physical Society}, year = {2020}, month = {8}, volume = {10}, pages = {031045}, url = {https://link.aps.org/doi/10.1103/PhysRevX.10.031045}, doi = {10.1103/PhysRevX.10.031045}, issue = {3}, numpages = {26} } @article{Folena_2021_Gradient, author = {Folena, Giampaolo and Franz, Silvio and Ricci-Tersenghi, Federico}, title = {Gradient descent dynamics in the mixed $p$-spin spherical model: finite-size simulations and comparison with mean-field integration}, journal = {Journal of Statistical Mechanics: Theory and Experiment}, publisher = {IOP Publishing}, year = {2021}, month = {3}, number = {3}, volume = {2021}, pages = {033302}, url = {https://doi.org/10.1088%2F1742-5468%2Fabe29f}, doi = {10.1088/1742-5468/abe29f} } @article{Folena_2022_Marginal, author = {Folena, Giampaolo and Urbani, Pierfrancesco}, title = {Marginal stability of soft anharmonic mean field spin glasses}, journal = {Journal of Statistical Mechanics: Theory and Experiment}, publisher = {IOP Publishing}, year = {2022}, month = {5}, number = {5}, volume = {2022}, pages = {053301}, url = {https://doi.org/10.1088%2F1742-5468%2Fac6253}, doi = {10.1088/1742-5468/ac6253} } @article{Folena_2023_On, author = {Folena, Giampaolo and Zamponi, Francesco}, title = {On weak ergodicity breaking in mean-field spin glasses}, journal = {SciPost Physics}, publisher = {Stichting SciPost}, year = {2023}, month = {9}, number = {3}, volume = {15}, pages = {109}, url = {https://doi.org/10.21468%2Fscipostphys.15.3.109}, doi = {10.21468/scipostphys.15.3.109} } @article{Fyodorov_2004_Complexity, author = {Fyodorov, Yan V.}, title = {Complexity of Random Energy Landscapes, Glass Transition, and Absolute Value of the Spectral Determinant of Random Matrices}, journal = {Physical Review Letters}, publisher = {American Physical Society (APS)}, year = {2004}, month = {6}, number = {24}, volume = {92}, pages = {240601}, url = {https://doi.org/10.1103%2Fphysrevlett.92.240601}, doi = {10.1103/physrevlett.92.240601} } @article{Fyodorov_2013_Topology, author = {Fyodorov, Yan V. and Le Doussal, Pierre}, title = {Topology Trivialization and Large Deviations for the Minimum in the Simplest Random Optimization}, journal = {Journal of Statistical Physics}, publisher = {Springer Science and Business Media LLC}, year = {2013}, month = {September}, number = {1–2}, volume = {154}, pages = {466--490}, url = {http://dx.doi.org/10.1007/s10955-013-0838-1}, doi = {10.1007/s10955-013-0838-1}, issn = {1572-9613} } @article{Fyodorov_2018_Hessian, author = {Fyodorov, Yan V and Le Doussal, Pierre}, title = {Hessian spectrum at the global minimum of high-dimensional random landscapes}, journal = {Journal of Physics A: Mathematical and Theoretical}, publisher = {IOP Publishing}, year = {2018}, month = {October}, number = {47}, volume = {51}, pages = {474002}, url = {http://dx.doi.org/10.1088/1751-8121/aae74f}, doi = {10.1088/1751-8121/aae74f}, issn = {1751-8121} } @article{Fyodorov_2019_A, author = {Fyodorov, Yan V.}, title = {A Spin Glass Model for Reconstructing Nonlinearly Encrypted Signals Corrupted by Noise}, journal = {Journal of Statistical Physics}, publisher = {Springer Science and Business Media LLC}, year = {2019}, month = {1}, number = {5}, volume = {175}, pages = {789--818}, url = {https://doi.org/10.1007%2Fs10955-018-02217-9}, doi = {10.1007/s10955-018-02217-9} } @article{Fyodorov_2020_Counting, author = {Fyodorov, Y. V. and Tublin, R.}, title = {Counting Stationary Points of the Loss Function in the Simplest Constrained Least-square Optimization}, journal = {Acta Physica Polonica B}, publisher = {Jagiellonian University}, year = {2020}, number = {7}, volume = {51}, pages = {1663}, url = {http://dx.doi.org/10.5506/APhysPolB.51.1663}, doi = {10.5506/aphyspolb.51.1663}, issn = {1509-5770} } @article{Fyodorov_2022_Optimization, author = {Fyodorov, Yan V and Tublin, Rashel}, title = {Optimization landscape in the simplest constrained random least-square problem}, journal = {Journal of Physics A: Mathematical and Theoretical}, publisher = {IOP Publishing}, year = {2022}, month = {May}, number = {24}, volume = {55}, pages = {244008}, url = {http://dx.doi.org/10.1088/1751-8121/ac6d8e}, doi = {10.1088/1751-8121/ac6d8e}, issn = {1751-8121} } @misc{Gael_2010_Eigen, author = {Guennebaud, Gaël and Jacob, Benoît and others, }, title = {Eigen v3}, year = {2010}, howpublished = {http://eigen.tuxfamily.org} } @article{Gamarnik_2021-01_The, author = {Gamarnik, David and Jagannath, Aukosh}, title = {The overlap gap property and approximate message passing algorithms for $p$-spin models}, journal = {The Annals of Probability}, publisher = {Institute of Mathematical Statistics}, year = {2021}, month = {January}, number = {1}, volume = {49}, pages = {180--205}, url = {http://dx.doi.org/10.1214/20-AOP1448}, doi = {10.1214/20-aop1448}, issn = {0091-1798} } @article{Gamarnik_2021-10_The, author = {Gamarnik, David}, title = {The overlap gap property: A topological barrier to optimizing over random structures}, journal = {Proceedings of the National Academy of Sciences}, publisher = {Proceedings of the National Academy of Sciences}, year = {2021}, month = {October}, number = {41}, volume = {118}, pages = {e2108492118}, url = {http://dx.doi.org/10.1073/pnas.2108492118}, doi = {10.1073/pnas.2108492118}, issn = {1091-6490} } @article{Gamarnik_2022_Disordered, author = {Gamarnik, David and Moore, Cristopher and Zdeborová, Lenka}, title = {Disordered systems insights on computational hardness}, journal = {Journal of Statistical Mechanics: Theory and Experiment}, publisher = {IOP Publishing}, year = {2022}, month = {November}, number = {11}, volume = {2022}, pages = {114015}, url = {http://dx.doi.org/10.1088/1742-5468/ac9cc8}, doi = {10.1088/1742-5468/ac9cc8}, issn = {1742-5468} } @article{Horner_2007_Time, author = {Horner, H.}, title = {Time dependent local field distribution and metastable states in the {SK}-spin-glass}, journal = {The European Physical Journal B}, publisher = {Springer Science and Business Media LLC}, year = {2007}, month = {December}, number = {4}, volume = {60}, pages = {413--422}, url = {http://dx.doi.org/10.1140/epjb/e2008-00017-1}, doi = {10.1140/epjb/e2008-00017-1}, issn = {1434-6036} } @phdthesis{Huang_2022_Computational, author = {Huang, Brice}, title = {Computational Hardness in Random Optimization Problems from the Overlap Gap Property}, year = {2022}, month = {June}, url = {https://hdl.handle.net/1721.1/143164}, school = {Massachusetts Institute of Technology} } @unpublished{Huang_2023_Algorithmic, author = {Huang, Brice and Sellke, Mark}, title = {Algorithmic Threshold for Multi-Species Spherical Spin Glasses}, year = {2023}, month = {mar}, url = {http://arxiv.org/abs/2303.12172v2}, archiveprefix = {arXiv}, date = {2023-03-21T20:09:08Z}, eprint = {2303.12172v2}, eprintclass = {math.PR}, eprinttype = {arxiv}, urldate = {2024-06-13T13:10:56.404805Z} } @unpublished{Huang_2023_Strong, author = {Huang, Brice and Sellke, Mark}, title = {Strong Topological Trivialization of Multi-Species Spherical Spin Glasses}, year = {2023}, month = {aug}, url = {http://arxiv.org/abs/2308.09677v2}, archiveprefix = {arXiv}, date = {2023-08-18T16:56:19Z}, eprint = {2308.09677v2}, eprintclass = {math.PR}, eprinttype = {arxiv}, urldate = {2024-06-13T13:07:13.561947Z} } @article{Huang_2024_Optimization, author = {Huang, Brice and Sellke, Mark}, title = {Optimization Algorithms for Multi-species Spherical Spin Glasses}, journal = {Journal of Statistical Physics}, publisher = {Springer Science and Business Media LLC}, year = {2024}, month = {February}, number = {2}, volume = {191}, pages = {29}, url = {http://dx.doi.org/10.1007/s10955-024-03242-7}, doi = {10.1007/s10955-024-03242-7}, issn = {1572-9613} } @article{Ikeda_2023_Bose-Einstein-like, author = {Ikeda, Harukuni}, title = {{Bose}--{Einstein}-like condensation of deformed random matrix: a replica approach}, journal = {Journal of Statistical Mechanics: Theory and Experiment}, publisher = {IOP Publishing}, year = {2023}, month = {2}, number = {2}, volume = {2023}, pages = {023302}, url = {https://doi.org/10.1088%2F1742-5468%2Facb7d6}, doi = {10.1088/1742-5468/acb7d6} } @article{Kac_1943_On, author = {Kac, M.}, title = {On the average number of real roots of a random algebraic equation}, journal = {Bulletin of the American Mathematical Society}, publisher = {American Mathematical Society}, year = {1943}, month = {4}, number = {4}, volume = {49}, pages = {314--320}, url = {https://projecteuclid.org:443/euclid.bams/1183505112} } @article{Kamali_2023_Dynamical, author = {Kamali, Persia Jana and Urbani, Pierfrancesco}, title = {Dynamical mean field theory for models of confluent tissues and beyond}, journal = {SciPost Physics}, publisher = {Stichting SciPost}, year = {2023}, month = {November}, number = {5}, volume = {15}, pages = {219}, url = {http://dx.doi.org/10.21468/SciPostPhys.15.5.219}, doi = {10.21468/scipostphys.15.5.219}, issn = {2542-4653} } @unpublished{Kamali_2023_Stochastic, author = {Kamali, Persia Jana and Urbani, Pierfrancesco}, title = {Stochastic Gradient Descent outperforms Gradient Descent in recovering a high-dimensional signal in a glassy energy landscape}, year = {2023}, month = {sep}, url = {http://arxiv.org/abs/2309.04788v2}, note = {}, archiveprefix = {arXiv}, eprint = {2309.04788v2}, eprintclass = {cs.LG}, eprinttype = {arxiv} } @article{Kent-Dobias_2023_How, author = {Kent-Dobias, Jaron and Kurchan, Jorge}, title = {How to count in hierarchical landscapes: a full solution to mean-field complexity}, journal = {Physical Review E}, publisher = {American Physical Society (APS)}, year = {2023}, month = {6}, number = {6}, volume = {107}, pages = {064111}, url = {https://doi.org/10.1103/PhysRevE.107.064111}, doi = {10.1103/PhysRevE.107.064111} } @unpublished{Kent-Dobias_2024_Algorithm-independent, author = {Kent-Dobias, Jaron}, title = {Algorithm-independent bounds on complex optimization through the statistics of marginal optima}, year = {2024}, url = {https://arxiv.org/abs/2407.02092}, archiveprefix = {arXiv}, eprint = {2407.02092}, primaryclass = {cond-mat.dis-nn} } @article{Kent-Dobias_2024_Arrangement, author = {Kent-Dobias, Jaron}, title = {Arrangement of nearby minima and saddles in the mixed spherical energy landscapes}, journal = {SciPost Physics}, publisher = {Stichting SciPost}, year = {2024}, month = {1}, number = {1}, volume = {16}, pages = {001}, url = {http://dx.doi.org/10.21468/SciPostPhys.16.1.001}, doi = {10.21468/scipostphys.16.1.001}, issn = {2542-4653} } @unpublished{Kent-Dobias_2024_Conditioning, author = {Kent-Dobias, Jaron}, title = {Conditioning the complexity of random landscapes on marginal optima}, year = {2024}, url = {https://arxiv.org/abs/2407.02082}, archiveprefix = {arXiv}, eprint = {2407.02082}, primaryclass = {cond-mat.dis-nn} } @misc{Kent-Dobias_2024_least-squares, author = {Kent-Dobias, Jaron}, url = {https://github.com/kentdobias/least_squares/releases/tag/marginal_paper}, howpublished = {\url{https://github.com/kentdobias/least_squares/releases/tag/marginal_paper}} } @article{Krzakala_2007_Landscape, author = {Krzakala, Florent and Kurchan, Jorge}, title = {Landscape analysis of constraint satisfaction problems}, journal = {Physical Review E}, publisher = {American Physical Society (APS)}, year = {2007}, month = {8}, number = {2}, volume = {76}, pages = {021122}, url = {https://doi.org/10.1103%2Fphysreve.76.021122}, doi = {10.1103/physreve.76.021122} } @article{Kurchan_1992_Supersymmetry, author = {Kurchan, J.}, title = {Supersymmetry in spin glass dynamics}, journal = {Journal de Physique I}, publisher = {EDP Sciences}, year = {1992}, month = {7}, number = {7}, volume = {2}, pages = {1333--1352}, url = {https://doi.org/10.1051%2Fjp1%3A1992214}, doi = {10.1051/jp1:1992214} } @article{Lacroix-A-Chez-Toine_2024_Replica-symmetry, author = {Lacroix-A-Chez-Toine, Bertrand and Fyodorov, Yan V. and Le Doussal, Pierre}, title = {Replica-Symmetry Breaking Transitions in the Large Deviations of the Ground-State of a Spherical Spin-Glass}, journal = {Journal of Statistical Physics}, publisher = {Springer Science and Business Media LLC}, year = {2024}, month = {January}, number = {2}, volume = {191}, pages = {11}, url = {http://dx.doi.org/10.1007/s10955-024-03232-9}, doi = {10.1007/s10955-024-03232-9}, issn = {1572-9613} } @book{Livan_2018_Introduction, author = {Livan, Giacomo and Novaes, Marcel and Vivo, Pierpaolo}, title = {Introduction to Random Matrices}, publisher = {Springer International Publishing}, year = {2018}, volume = {26}, url = {https://doi.org/10.1007%2F978-3-319-70885-0}, doi = {10.1007/978-3-319-70885-0}, series = {SpringerBriefs in Mathematical Physics}, subtitle = {Theory and Practice} } @inproceedings{Maillard_2020_Landscape, author = {Maillard, Antoine and Ben Arous, Gérard and Biroli, Giulio}, title = {Landscape Complexity for the Empirical Risk of Generalized Linear Models}, publisher = {PMLR}, year = {2020}, month = {7}, volume = {107}, pages = {287--327}, url = {https://proceedings.mlr.press/v107/maillard20a.html}, booktitle = {Proceedings of The First Mathematical and Scientific Machine Learning Conference}, editor = {Lu, Jianfeng and Ward, Rachel}, pdf = {http://proceedings.mlr.press/v107/maillard20a/maillard20a.pdf}, series = {Proceedings of Machine Learning Research} } @article{Monasson_1995_Structural, author = {Monasson, Rémi}, title = {Structural Glass Transition and the Entropy of the Metastable States}, journal = {Physical Review Letters}, publisher = {American Physical Society (APS)}, year = {1995}, month = {10}, number = {15}, volume = {75}, pages = {2847--2850}, url = {https://doi.org/10.1103%2Fphysrevlett.75.2847}, doi = {10.1103/physrevlett.75.2847} } @article{Montanari_2021_Optimization, author = {Montanari, Andrea}, title = {Optimization of the {Sherrington}--{Kirkpatrick} {Hamiltonian}}, journal = {SIAM Journal on Computing}, publisher = {Society for Industrial \& Applied Mathematics (SIAM)}, year = {2021}, month = {January}, pages = {FOCS19--38}, url = {http://dx.doi.org/10.1137/20M132016X}, doi = {10.1137/20m132016x}, issn = {1095-7111} } @unpublished{Montanari_2023_Solving, author = {Montanari, Andrea and Subag, Eliran}, title = {Solving overparametrized systems of random equations: I. Model and algorithms for approximate solutions}, year = {2023}, month = {jun}, url = {http://arxiv.org/abs/2306.13326v1}, note = {}, archiveprefix = {arXiv}, eprint = {2306.13326v1}, eprintclass = {math.PR}, eprinttype = {arxiv} } @unpublished{Montanari_2024_On, author = {Montanari, Andrea and Subag, Eliran}, title = {On {Smale}'s 17th problem over the reals}, year = {2024}, month = {may}, url = {http://arxiv.org/abs/2405.01735v1}, note = {}, archiveprefix = {arXiv}, eprint = {2405.01735v1}, eprintclass = {cs.DS}, eprinttype = {arxiv} } @article{Muller_2006_Marginal, author = {Müller, Markus and Leuzzi, Luca and Crisanti, Andrea}, title = {Marginal states in mean-field glasses}, journal = {Physical Review B}, publisher = {American Physical Society (APS)}, year = {2006}, month = {10}, number = {13}, volume = {74}, pages = {134431}, url = {https://doi.org/10.1103%2Fphysrevb.74.134431}, doi = {10.1103/physrevb.74.134431} } @article{Muller_2015_Marginal, author = {Müller, Markus and Wyart, Matthieu}, title = {Marginal Stability in Structural, Spin, and Electron Glasses}, journal = {Annual Review of Condensed Matter Physics}, publisher = {Annual Reviews}, year = {2015}, month = {March}, number = {1}, volume = {6}, pages = {177--200}, url = {http://dx.doi.org/10.1146/annurev-conmatphys-031214-014614}, doi = {10.1146/annurev-conmatphys-031214-014614}, issn = {1947-5462} } @article{Pankov_2006_Low-temperature, author = {Pankov, Sergey}, title = {Low-Temperature Solution of the {Sherrington}-{Kirkpatrick} Model}, journal = {Physical Review Letters}, publisher = {American Physical Society (APS)}, year = {2006}, month = {May}, number = {19}, volume = {96}, pages = {197204}, url = {http://dx.doi.org/10.1103/PhysRevLett.96.197204}, doi = {10.1103/physrevlett.96.197204}, issn = {1079-7114} } @unpublished{Parisi_1995-01_On, author = {Parisi, Giorgio}, title = {On the Statistical Properties of the Large Time Zero Temperature Dynamics of the {SK} Model}, year = {1995}, month = {jan}, url = {http://arxiv.org/abs/cond-mat/9501045v1}, archiveprefix = {arXiv}, eprint = {cond-mat/9501045v1}, eprinttype = {arxiv} } @article{Rice_1939_The, author = {Rice, S. O.}, title = {The Distribution of the Maxima of a Random Curve}, journal = {American Journal of Mathematics}, publisher = {JSTOR}, year = {1939}, month = {4}, number = {2}, volume = {61}, pages = {409}, url = {https://doi.org/10.2307%2F2371510}, doi = {10.2307/2371510} } @article{Ros_2019_Complex, author = {Ros, Valentina and Ben Arous, Gérard and Biroli, Giulio and Cammarota, Chiara}, title = {Complex Energy Landscapes in Spiked-Tensor and Simple Glassy Models: Ruggedness, Arrangements of Local Minima, and Phase Transitions}, journal = {Physical Review X}, publisher = {American Physical Society (APS)}, year = {2019}, month = {1}, number = {1}, volume = {9}, pages = {011003}, url = {https://doi.org/10.1103%2Fphysrevx.9.011003}, doi = {10.1103/physrevx.9.011003} } @inbook{Ros_2023_High-dimensional, author = {Ros, Valentina and Fyodorov, Yan V.}, title = {The High-dimensional Landscape Paradigm: Spin-Glasses, and Beyond}, publisher = {World Scientific}, year = {2023}, month = {August}, pages = {95--114}, url = {http://dx.doi.org/10.1142/9789811273926_0006}, doi = {10.1142/9789811273926_0006}, booktitle = {Spin Glass Theory and Far Beyond}, isbn = {9789811273926} } @unpublished{Shklovskii_2024_Half, author = {Shklovskii, B. I.}, title = {Half century of {Efros}-{Shklovskii} {Coulomb} gap. Romance with {Coulomb} interaction and disorder}, year = {2024}, month = {mar}, url = {http://arxiv.org/abs/2403.19793v5}, archiveprefix = {arXiv}, eprint = {2403.19793v5}, eprintclass = {cond-mat.mtrl-sci}, eprinttype = {arxiv} } @article{Sommers_1984_Distribution, author = {Sommers, H -J and Dupont, W}, title = {Distribution of frozen fields in the mean-field theory of spin glasses}, journal = {Journal of Physics C: Solid State Physics}, publisher = {IOP Publishing}, year = {1984}, month = {November}, number = {32}, volume = {17}, pages = {5785--5793}, url = {http://dx.doi.org/10.1088/0022-3719/17/32/012}, doi = {10.1088/0022-3719/17/32/012}, issn = {0022-3719} } @article{Subag_2020_Following, author = {Subag, Eliran}, title = {Following the Ground States of Full-{RSB} Spherical Spin Glasses}, journal = {Communications on Pure and Applied Mathematics}, publisher = {Wiley}, year = {2020}, month = {6}, number = {5}, volume = {74}, pages = {1021--1044}, url = {https://doi.org/10.1002%2Fcpa.21922}, doi = {10.1002/cpa.21922} } @unpublished{Subag_2021_TAP, author = {Subag, Eliran}, title = {{TAP} approach for multi-species spherical spin glasses {I}: general theory}, year = {2021}, month = {nov}, url = {http://arxiv.org/abs/2111.07132v1}, archiveprefix = {arXiv}, date = {2021-11-13T15:21:40Z}, eprint = {2111.07132v1}, eprintclass = {math.PR}, eprinttype = {arxiv}, urldate = {2024-06-13T13:04:28.790463Z} } @article{Subag_2023_TAP, author = {Subag, Eliran}, title = {{TAP} approach for multispecies spherical spin glasses {II}: The free energy of the pure models}, journal = {The Annals of Probability}, publisher = {Institute of Mathematical Statistics}, year = {2023}, month = {May}, number = {3}, volume = {51}, pages = {1004--1024}, url = {http://dx.doi.org/10.1214/22-AOP1605}, doi = {10.1214/22-aop1605}, issn = {0091-1798} } @article{Tange_2011_GNU, author = {Tange, Ole}, title = {{GNU} Parallel: The Command-Line Power Tool}, journal = {;login: The USENIX Magazine}, year = {2011}, month = {2}, number = {1}, volume = {36}, pages = {42--47} } @phdthesis{Tublin_2022_A, author = {Tublin, Rashel}, title = {A Few Results in Random Matrix Theory and Random Optimization}, year = {2022}, month = {September}, url = {https://kclpure.kcl.ac.uk/portal/en/studentTheses/a-few-results-in-random-matrix-theory-and-random-optimization}, school = {King's College London} } @article{Urbani_2023_A, author = {Urbani, Pierfrancesco}, title = {A continuous constraint satisfaction problem for the rigidity transition in confluent tissues}, journal = {Journal of Physics A: Mathematical and Theoretical}, publisher = {IOP Publishing}, year = {2023}, month = {February}, number = {11}, volume = {56}, pages = {115003}, url = {http://dx.doi.org/10.1088/1751-8121/acb742}, doi = {10.1088/1751-8121/acb742}, issn = {1751-8121} } @unpublished{Urbani_2024_Statistical, author = {Urbani, Pierfrancesco}, title = {Statistical physics of complex systems: glasses, spin glasses, continuous constraint satisfaction problems, high-dimensional inference and neural networks}, year = {2024}, month = {may}, url = {http://arxiv.org/abs/2405.06384v1}, note = {}, archiveprefix = {arXiv}, eprint = {2405.06384v1}, eprintclass = {cond-mat.dis-nn}, eprinttype = {arxiv} } @unpublished{Vivo_2024_Random, author = {Vivo, Pierpaolo}, title = {Random Linear Systems with Quadratic Constraints: from Random Matrix Theory to replicas and back}, year = {2024}, month = {jan}, url = {http://arxiv.org/abs/2401.03209v2}, archiveprefix = {arXiv}, eprint = {2401.03209v2}, eprintclass = {cond-mat.stat-mech}, eprinttype = {arxiv} } @article{Wolfe_1969_Convergence, author = {Wolfe, Philip}, title = {Convergence Conditions for Ascent Methods}, journal = {SIAM Review}, publisher = {Society for Industrial & Applied Mathematics (SIAM)}, year = {1969}, month = {April}, number = {2}, volume = {11}, pages = {226--235}, url = {http://dx.doi.org/10.1137/1011036}, doi = {10.1137/1011036}, issn = {1095-7200} } @article{Yang_2023_Stochastic, author = {Yang, Ning and Tang, Chao and Tu, Yuhai}, title = {Stochastic Gradient Descent Introduces an Effective Landscape-Dependent Regularization Favoring Flat Solutions}, journal = {Physical Review Letters}, publisher = {American Physical Society (APS)}, year = {2023}, month = {6}, number = {23}, volume = {130}, pages = {237101}, url = {https://doi.org/10.1103%2Fphysrevlett.130.237101}, doi = {10.1103/physrevlett.130.237101} } @article{Zdeborova_2016_Statistical, author = {Zdeborová, Lenka and Krzakala, Florent}, title = {Statistical physics of inference: thresholds and algorithms}, journal = {Advances in Physics}, publisher = {Informa UK Limited}, year = {2016}, month = {August}, number = {5}, volume = {65}, pages = {453--552}, url = {http://dx.doi.org/10.1080/00018732.2016.1211393}, doi = {10.1080/00018732.2016.1211393}, issn = {1460-6976} } @book{Zinn-Justin_2002_Quantum, author = {Zinn-Justin, Jean}, title = {Quantum field theory and critical phenomena}, publisher = {Clarendon Press Oxford University Press}, year = {2002}, address = {Oxford New York}, isbn = {0198509235} }