Merge branch 'master' of git:research/replicated_kac-rice/papers/marginal

1 files changed, 157 insertions, 1 deletions

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},