553 citations · 2.9k across the 47 of their papers we have counts for
3 papers · 1 filter
On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
Florent Krzakala, Alberto Rosso, Guilhem Semerjian +1
The cavity method is a well established technique for solving classical spin models on sparse random graphs (mean-field models with finite connectivity). Laumann et al. [arXiv:0706…
Clusters of solutions and replica symmetry breaking in random k-satisfiability
Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian
We study the set of solutions of random k-satisfiability formulae through the cavity method. It is known that, for an interval of the clause-to-variables ratio, this decomposes int…
A review of the Statistical Mechanics approach to Random Optimization Problems
Fabrizio Altarelli, Remi Monasson, Guilhem Semerjian +1
We review the connection between statistical mechanics and the analysis of random optimization problems, with particular emphasis on the random k-SAT problem. We discuss and charac…