Fetching the paper…
Reading the bibliography…
Optimizing a high-dimensional non-convex function is, in general, computationally hard and many problems of this type are hard to solve even approximately.
David Sherrington and Scott Kirkpatrick, Solvable model of a spin-glass , Physical review letters 35
1975
Earlier work this paper cites.
Bernard Derrida, Random-energy model: Limit of a family of disordered models , Physical Review Letters 45
1980
Earlier work this paper cites.
Scott Kirkpatrick, C Daniel Gelatt, and Mario P Vecchi, Optimization by simulated annealing , science 220
1983
Earlier work this paper cites.
Marc Mézard, Giorgio Parisi, Nicolas Sourlas, G Toulouse, and Miguel Virasoro, Nature of the spin-glass phase , Physical review letters 52
1984
Earlier work this paper cites.
Marc Mézard and Giorgio Parisi, Replicas and optimization , Journal de Physique Lettres 46
1985
Earlier work this paper cites.
Marc Mézard and Miguel Angel Virasoro, The microstructure of ultrametricity , Journal de Physique 46
1985
Earlier work this paper cites.
Theodore R Kirkpatrick and Devarajan Thirumalai, p-spin-interaction spin-glass models: Connections with the structural glass problem , Physical Review B 36
1987
Earlier work this paper cites.
Marc Mézard, Giorgio Parisi, and Miguel A. Virasoro, Spin glass theory and beyond , World Scientific, 1987
1987
Earlier work this paper cites.
Andrea Crisanti and H-J Sommers, The sphericalp-spin interaction spin glass model: the statics , Zeitschrift für Physik B Condensed Matter 87
1992
Earlier work this paper cites.
Rémi Monasson, Structural glass transition and the entropy of the metastable states , Physical review letters 75
1995
Earlier work this paper cites.
Rémi Monasson, Riccardo Zecchina, Scott Kirkpatrick, Bart Selman, and Lidror Troyansky, Determining computational complexity from characteristic ‘phase transitions’ , Nature 400
1999
Earlier work this paper cites.
Andreas Engel and Christian Van den Broeck, Statistical mechanics of learning , Cambridge University Press, 2001
2001
Earlier work this paper cites.
Hidetoshi Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction , Oxford University Press, 2001
2001
Earlier work this paper cites.
Andrea Crisanti and Tommaso Rizzo, Analysis of the ∞ \infty -replica symmetry breaking solution of the Sherrington-Kirkpatrick model , Physical Review E 65
2002
Earlier work this paper cites.
Roberto Mulet, Andrea Pagnani, Martin Weigt, and Riccardo Zecchina, Coloring random graphs , Physical review letters 89
2002
Earlier work this paper cites.
Marc Mézard, Giorgio Parisi, and Riccardo Zecchina, Analytic and algorithmic solution of random satisfiability problems , Science 297
2002
Cited alongside, same era.
Andrea Montanari and Federico Ricci-Tersenghi, On the nature of the low-temperature phase in discontinuous mean-field spin glasses , The European Physical Journal B-Condensed Matter and Complex Systems 33
2003
Cited alongside, same era.
Andrea Crisanti and Luca Leuzzi, Spherical 2+ p spin-glass model: An exactly solvable model for glass to spin-glass transition , Physical review letters 93
2004
Cited alongside, same era.
Alfredo Braunstein, Marc Mézard, and Riccardo Zecchina, Survey propagation: An algorithm for satisfiability , Random Structures & Algorithms 27
2005
Cited alongside, same era.
Michel Talagrand, The Parisi formula , Annals of Mathematics (2006), 221–263
2006
Erwin Bolthausen, An iterative construction of solutions of the TAP equations for the Sherrington–Kirkpatrick model , Communications in Mathematical Physics 325
2014
Later among the works it cites.
David Gamarnik and Madhu Sudan, Limits of local algorithms over sparse random graphs , Proceedings of the 5th conference on Innovations in theoretical computer science, ACM, 2014, pp. 369–376
2014
Later among the works it cites.
Neal Parikh and Stephen Boyd, Proximal algorithms , Foundations and Trends in optimization 1
2014
Later among the works it cites.
Antonio Auffinger and Wei-Kuo Chen, The Parisi formula has a unique minimizer , Communications in Mathematical Physics 335
2015
Later among the works it cites.
Aukosh Jagannath and Ian Tobasco, A dynamic programming approach to the parisi functional , Proceedings of the American Mathematical Society 144
2016
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, and Lenka Zdeborová, Gibbs states and the set of solutions of random constraint satisfaction problems , Proceedings of the National Academy of Sciences 104
2007
Cited alongside, same era.
Timo Aspelmeier, Alain Billoire, Enzo Marinari, and Michael A. Moore, Finite-size corrections in the Sherrington–Kirkpatrick model , Journal of Physics A: Mathematical and Theoretical 41
2008
Cited alongside, same era.
Manuel J Schmidt, Replica symmetry breaking at low temperatures , Ph.F. Thesis, 2008
2008
Cited alongside, same era.
Greg W. Anderson, Alice Guionnet, and Ofer Zeitouni, An introduction to random matrices , Cambridge University Press, 2009
2009
Cited alongside, same era.
David L. Donoho, Arian Maleki, and Andrea Montanari, Message Passing Algorithms for Compressed Sensing , Proceedings of the National Academy of Sciences 106
2009
Cited alongside, same era.
Marc Mézard and Andrea Montanari, Information, Physics and Computation , Oxford, 2009
2009
Cited alongside, same era.
Michel Talagrand, Mean field models for spin glasses , Springer-Verlag, Berlin, 2010
2010
Cited alongside, same era.
Later among the works it cites.
Wei-Kuo Chen and Arnab Sen, Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed p-spin models , Communications in Mathematical Physics 350
2017
Later among the works it cites.
2018
Later among the works it cites.
2018
Later among the works it cites.
Eliran Subag, Following the ground-states of full-RSB spherical spin glasses , arXiv:1812.04588
2018
Later among the works it cites.
Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko, and Mustazee Rahman, Suboptimality of local algorithms for a class of max-cut problems , The Annals of Probability 47
2019
Later among the works it cites.
Andrea Montanari, Optimization of the Sherrington-Kirkpatrick Hamiltonian , IEEE Symposium on the Foundations of Computer Science, FOCS, November 2019
2019
Later among the works it cites.
Antonio Auffinger, Wei-Kuo Chen, and Qiang Zeng, The SK Model Is Infinite Step Replica Symmetry Breaking at Zero Temperature , Communications on Pure and Applied Mathematics 73
2020
Closest in time.
2020
Closest in time.