467 citations · 4.2k across the 83 of their papers we have counts for
4 papers · 1 filter
On large deviation properties of Erdos-Renyi random graphs
Andreas Engel, Rémi Monasson, Alexander K. Hartmann
We show that large deviation properties of Erdös-Rényi random graphs can be derived from the free energy of the -state Potts model of statistical mechanics. More precisely the L…
Field theoretic approach to metastability in the contact process
Christophe Deroulers, Rémi Monasson
A quantum field theoretic formulation of the dynamics of the Contact Process on a regular graph of degree z is introduced. A perturbative calculation in powers of 1/z of the effect…
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…
Relaxation and Metastability in the RandomWalkSAT search procedure
Guilhem Semerjian, Remi Monasson
An analysis of the average properties of a local search resolution procedure for the satisfaction of random Boolean constraints is presented. Depending on the ratio alpha of constr…