From 90bf85030bfafcb0151ac5b8bbe4bcac72ad91f4 Mon Sep 17 00:00:00 2001 From: Jaron Kent-Dobias Date: Sat, 29 Jun 2024 15:29:41 +0200 Subject: New bib file. --- marginal.bib | 158 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 157 insertions(+), 1 deletion(-) diff --git a/marginal.bib b/marginal.bib index 1643aa9..4398380 100644 --- a/marginal.bib +++ b/marginal.bib @@ -40,6 +40,51 @@ 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}, @@ -108,6 +153,20 @@ 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}, @@ -207,6 +266,20 @@ 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_2023_On, author = {Folena, Giampaolo and Zamponi, Francesco}, title = {On weak ergodicity breaking in mean-field spin glasses}, @@ -257,7 +330,22 @@ howpublished = {http://eigen.tuxfamily.org} } -@article{Gamarnik_2021_TheA, +@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}, @@ -272,6 +360,30 @@ 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} +} + +@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}, @@ -449,6 +561,21 @@ 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}, @@ -489,6 +616,20 @@ 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{Rice_1939_The, author = {Rice, S. O.}, title = {The Distribution of the Maxima of a Random Curve}, @@ -650,6 +791,21 @@ 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}, -- cgit v1.2.3-70-g09d2