Fetching the paper…
Reading the bibliography…
We prove an algorithmic hardness result for finding low-energy states in the so-called \emph{continuous random energy model (CREM)}, introduced by Bovier and Kurkova in 2004 as an extension of Derrida's \emph{generalized random energy model}.
Postulates for subadditive processes
J. M. Hammersley · 1974
Earlier work this paper cites.
The first birth problem for an age-dependent branching process
J. F. C. Kingman · 1975
Earlier work this paper cites.
The first- and last-birth problems for a multitype age-dependent branching process
J. D. Biggins · 1976
Earlier work this paper cites.
Random-energy model: An exactly solvable model of disordered systems
Bernard Derrida · 1981
Earlier work this paper cites.
A generalization of the random energy model which includes correlations between energies
Bernard Derrida · 1985
Earlier work this paper cites.
Spin glass theory and beyond
Marc Mézard, Giorgio Parisi, and Miguel Angel Virasoro · 1987
Earlier work this paper cites.
Derrida’s Generalized Random Energy models 2: models with continuous hierarchies
Anton Bovier and Irina Kurkova · 2004
Earlier work this paper cites.
Cooling-schedule dependence of the dynamics of mean-field glasses
Andrea Montanari and Federico Ricci-Tersenghi · 2004
Earlier work this paper cites.
On the solution-space geometry of random constraint satisfaction problems
Dimitris Achlioptas and Federico Ricci-Tersenghi · 2006
Earlier work this paper cites.
Mechanism for the failure of the Edwards hypothesis in the Sherrington-Kirkpatrick spin glass
P. R. Eastham, R. A. Blythe, A. J. Bray, and M. A. Moore · 2006
Cited alongside, same era.
Gibbs states and the set of solutions of random constraint satisfaction problems
Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, and Lenka Zdeborova · 2007
Cited alongside, same era.
Search cost for a nearly optimal path in a binary tree
Robin Pemantle · 2009
Cited alongside, same era.
Brownian motion
Peter Mörters and Yuval Peres · 2010
Cited alongside, same era.
On Belief Propagation Guided Decimation for Random k -SAT
Amin Coja-Oghlan · 2011
Cited alongside, same era.
Mean field models for spin glasses. Volume I
Michel Talagrand · 2011
Cited alongside, same era.
Spin Glasses and Complexity
Daniel L Stein and Charles M Newman · 2013
Later among the works it cites.
Maximal displacement of a branching random walk in time-inhomogeneous environment
Bastien Mallein · 2015
Later among the works it cites.
Local algorithms for two problems on locally tree-like graphs
Andrea Montanari · 2016
Later among the works it cites.
Statistical physics of inference: thresholds and algorithms
Lenka Zdeborová and Florent Krzakala · 2016
Later among the works it cites.
Belief propagation guided decimation fails on random formulas
Amin Coja-Oghlan · 2017
Later among the works it cites.
Approximate ultrametricity for random measures and applications to spin glasses
Aukosh Jagannath · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Mean field models for spin glasses. Volume II
Michel Talagrand · 2011
Cited alongside, same era.
Random Matrices and Complexity of Spin Glasses
Antonio Auffinger, Gérard Ben Arous, and Jiří Černý · 2013
Cited alongside, same era.
The Sherrington-Kirkpatrick model
Dmitry Panchenko · 2013
Cited alongside, same era.
The computer science and physics of community detection: landscapes, phase transitions, and hardness
Cristopher Moore · 2017
Later among the works it cites.
Suboptimality of local algorithms for a class of max-cut problems
Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko, and Mustazee Rahman · 2018
Closest in time.