2.5k citations · 10k across the 171 of their papers we have counts for
5 papers · 1 filter
Instability of one-step replica-symmetry-broken phase in satisfiability problems
Andrea Montanari, Giorgio Parisi, Federico Ricci-Tersenghi
We reconsider the one-step replica-symmetry-breaking (1RSB) solutions of two random combinatorial problems: k-XORSAT and k-SAT. We present a general method for establishing the sta…
Aging dynamics of heterogeneous spin models
Andrea Montanari, Federico Ricci-Tersenghi
We investigate numerically the dynamics of three different spin models in the aging regime. Each of these models is meant to be representative of a distinct class of aging behavior…
On the stochastic dynamics of disordered spin models
Guilhem Semerjian, Leticia F. Cugliandolo, Andrea Montanari
In this article we discuss several aspects of the stochastic dynamics of spin models. The paper has two independent parts. Firstly, we explore a few properties of the multi-point c…
Approximate analysis of search algorithms with "physical" methods
Simona Cocco, Remi Monasson, Andrea Montanari +1
An overview of some methods of statistical physics applied to the analysis of algorithms for optimization problems (satisfiability of Boolean constraints, vertex cover of graphs, d…
On the nature of the low-temperature phase in discontinuous mean-field spin glasses
Andrea Montanari, Federico Ricci-Tersenghi
The low-temperature phase of discontinuous mean-field spin glasses is generally described by a one-step replica symmetry breaking (1RSB) Ansatz. The Gardner transition, i.e. a very…