@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{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{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} } @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} } @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_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_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_TheA, 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} } @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} } @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} } @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} } @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} } @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} } @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{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} } @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} } @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} } @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} }