diff options
Diffstat (limited to 'topology.bib')
| -rw-r--r-- | topology.bib | 92 |
1 files changed, 68 insertions, 24 deletions
diff --git a/topology.bib b/topology.bib index bf5b2e8..70d053d 100644 --- a/topology.bib +++ b/topology.bib @@ -8,7 +8,7 @@ number = {1}, volume = {99}, pages = {010401}, - url = {http://dx.doi.org/10.1103/PhysRevE.99.010401}, + url = {https://dx.doi.org/10.1103/PhysRevE.99.010401}, doi = {10.1103/physreve.99.010401}, issn = {2470-0053} } @@ -23,7 +23,7 @@ number = {22}, volume = {131}, pages = {227301}, - url = {http://dx.doi.org/10.1103/PhysRevLett.131.227301}, + url = {https://dx.doi.org/10.1103/PhysRevLett.131.227301}, doi = {10.1103/physrevlett.131.227301}, issn = {1079-7114} } @@ -86,7 +86,7 @@ title = {The Spherical $p+s$ Spin Glass At Zero Temperature}, year = {2022}, month = {9}, - url = {http://arxiv.org/abs/2209.03866}, + url = {https://arxiv.org/abs/2209.03866}, note = {arXiv preprint}, date = {2022-09-08T15:08:26Z}, eprint = {2209.03866}, @@ -104,7 +104,7 @@ number = {48}, volume = {113}, pages = {E7655--E7662}, - url = {http://dx.doi.org/10.1073/pnas.1608103113}, + url = {https://dx.doi.org/10.1073/pnas.1608103113}, doi = {10.1073/pnas.1608103113}, issn = {1091-6490} } @@ -133,7 +133,7 @@ number = {2}, volume = {108}, pages = {024310}, - url = {http://dx.doi.org/10.1103/PhysRevE.108.024310}, + url = {https://dx.doi.org/10.1103/PhysRevE.108.024310}, doi = {10.1103/physreve.108.024310}, issn = {2470-0053} } @@ -157,7 +157,7 @@ title = {On the Trajectories of {SGD} Without Replacement}, year = {2023}, month = {dec}, - url = {http://arxiv.org/abs/2312.16143}, + url = {https://arxiv.org/abs/2312.16143}, note = {arXiv preprint}, archiveprefix = {arXiv}, eprint = {2312.16143}, @@ -271,7 +271,7 @@ number = {8}, volume = {2024}, pages = {083302}, - url = {http://dx.doi.org/10.1088/1742-5468/ad685a}, + url = {https://dx.doi.org/10.1088/1742-5468/ad685a}, doi = {10.1088/1742-5468/ad685a}, issn = {1742-5468} } @@ -329,7 +329,7 @@ number = {14}, volume = {49}, pages = {145001}, - url = {http://dx.doi.org/10.1088/1751-8113/49/14/145001}, + url = {https://dx.doi.org/10.1088/1751-8113/49/14/145001}, doi = {10.1088/1751-8113/49/14/145001}, issn = {1751-8121} } @@ -344,7 +344,7 @@ number = {3}, volume = {2}, pages = {019}, - url = {http://dx.doi.org/10.21468/SciPostPhys.2.3.019}, + url = {https://dx.doi.org/10.21468/SciPostPhys.2.3.019}, doi = {10.21468/scipostphys.2.3.019}, issn = {2542-4653} } @@ -359,7 +359,7 @@ number = {11}, volume = {123}, pages = {115702}, - url = {http://dx.doi.org/10.1103/PhysRevLett.123.115702}, + url = {https://dx.doi.org/10.1103/PhysRevLett.123.115702}, doi = {10.1103/physrevlett.123.115702}, issn = {1079-7114} } @@ -401,7 +401,7 @@ number = {7}, volume = {51}, pages = {1663}, - url = {http://dx.doi.org/10.5506/APhysPolB.51.1663}, + url = {https://dx.doi.org/10.5506/APhysPolB.51.1663}, doi = {10.5506/aphyspolb.51.1663}, issn = {1509-5770} } @@ -416,7 +416,7 @@ number = {24}, volume = {55}, pages = {244008}, - url = {http://dx.doi.org/10.1088/1751-8121/ac6d8e}, + url = {https://dx.doi.org/10.1088/1751-8121/ac6d8e}, doi = {10.1088/1751-8121/ac6d8e}, issn = {1751-8121} } @@ -454,7 +454,7 @@ number = {5}, volume = {15}, pages = {219}, - url = {http://dx.doi.org/10.21468/SciPostPhys.15.5.219}, + url = {https://dx.doi.org/10.21468/SciPostPhys.15.5.219}, doi = {10.21468/scipostphys.15.5.219}, issn = {2542-4653} } @@ -464,7 +464,7 @@ 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.04788}, + url = {https://arxiv.org/abs/2309.04788}, note = {arXiv preprint}, archiveprefix = {arXiv}, eprint = {2309.04788}, @@ -521,7 +521,7 @@ number = {1}, volume = {16}, pages = {001}, - url = {http://dx.doi.org/10.21468/SciPostPhys.16.1.001}, + url = {https://dx.doi.org/10.21468/SciPostPhys.16.1.001}, doi = {10.21468/scipostphys.16.1.001}, issn = {2542-4653} } @@ -536,7 +536,7 @@ number = {6}, volume = {110}, pages = {064148}, - url = {http://dx.doi.org/10.1103/PhysRevE.110.064148}, + url = {https://dx.doi.org/10.1103/PhysRevE.110.064148}, doi = {10.1103/physreve.110.064148}, issn = {2470-0053} } @@ -551,7 +551,7 @@ number = {1–2}, volume = {103}, pages = {107--113}, - url = {http://dx.doi.org/10.1016/j.jphysparis.2009.05.013}, + url = {https://dx.doi.org/10.1016/j.jphysparis.2009.05.013}, doi = {10.1016/j.jphysparis.2009.05.013}, issn = {0928-4257} } @@ -561,7 +561,7 @@ title = {Solving overparametrized systems of random equations: I. Model and algorithms for approximate solutions}, year = {2023}, month = {jun}, - url = {http://arxiv.org/abs/2306.13326}, + url = {https://arxiv.org/abs/2306.13326}, note = {arXiv preprint}, archiveprefix = {arXiv}, eprint = {2306.13326}, @@ -574,7 +574,7 @@ title = {On {Smale}'s 17th problem over the reals}, year = {2024}, month = {may}, - url = {http://arxiv.org/abs/2405.01735}, + url = {https://arxiv.org/abs/2405.01735}, note = {arXiv preprint}, archiveprefix = {arXiv}, eprint = {2405.01735}, @@ -629,7 +629,7 @@ number = {11}, volume = {56}, pages = {115003}, - url = {http://dx.doi.org/10.1088/1751-8121/acb742}, + url = {https://dx.doi.org/10.1088/1751-8121/acb742}, doi = {10.1088/1751-8121/acb742}, issn = {1751-8121} } @@ -644,7 +644,7 @@ number = {8}, volume = {2024}, pages = {083301}, - url = {http://dx.doi.org/10.1088/1742-5468/ad0635}, + url = {https://dx.doi.org/10.1088/1742-5468/ad0635}, doi = {10.1088/1742-5468/ad0635}, issn = {1742-5468} } @@ -654,7 +654,7 @@ 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.06384}, + url = {https://arxiv.org/abs/2405.06384}, note = {arXiv preprint}, archiveprefix = {arXiv}, eprint = {2405.06384}, @@ -667,7 +667,7 @@ 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.03209}, + url = {https://arxiv.org/abs/2401.03209}, note = {arXiv preprint}, archiveprefix = {arXiv}, eprint = {2401.03209}, @@ -699,7 +699,51 @@ abstract = {In this work we analyse quantitatively the interplay between the loss landscape and performance of descent algorithms in a prototypical inference problem, the spiked matrix-tensor model. We study a loss function that is the negative log-likelihood of the model. We analyse the number of local minima at a fixed distance from the signal/spike with the Kac-Rice formula, and locate trivialization of the landscape at large signal-to-noise ratios. We evaluate analytically the performance of a gradient flow algorithm using integro-differential PDEs as developed in physics of disordered systems for the Langevin dynamics. We analyze the performance of an approximate message passing algorithm estimating the maximum likelihood configuration via its state evolution. We conclude by comparing the above results: while we observe a drastic slow down of the gradient flow dynamics even in the region where the landscape is trivial, both the analyzed algorithms are shown to perform well even in the part of the region of parameters where spurious local minima are present.}, booktitle = {Proceedings of the 36th International Conference on Machine Learning}, editor = {Chaudhuri, Kamalika and Salakhutdinov, Ruslan}, - pdf = {http://proceedings.mlr.press/v97/mannelli19a/mannelli19a.pdf}, + pdf = {https://proceedings.mlr.press/v97/mannelli19a/mannelli19a.pdf}, series = {Proceedings of Machine Learning Research} } +@unpublished{ElAlaoui_2020_Algorithmic, + author = {El Alaoui, Ahmed and Montanari, Andrea}, + title = {Algorithmic Thresholds in Mean Field Spin Glasses}, + year = {2020}, + month = {Sept}, + url = {https://arxiv.org/abs/2009.11481}, + archiveprefix = {arXiv}, + date = {2020-09-24T04:22:42Z}, + eprint = {2009.11481}, + eprintclass = {cond-mat.stat-mech}, + eprinttype = {arxiv}, + note = {ArXiv preprint}, + 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{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 = {https://dx.doi.org/10.1073/pnas.2108492118}, + doi = {10.1073/pnas.2108492118}, + issn = {1091-6490} +} + |