222 citations · 808 across the 18 of their papers we have counts for
4 papers · 2 filters
Optimization and Physics: On the satisfiability of random Boolean formulae
Marc Mezard
LECTURE GIVEN AT TH2002. Given a set of Boolean variables, and some constraints between them, is it possible to find a configuration of the variables which satisfies all constraint…
On the formal equivalence of the TAP and thermodynamic methods in the SK model
Andrea Cavagna, Irene Giardina, Giorgio Parisi +1
We revisit two classic Thouless-Anderson-Palmer (TAP) studies of the Sherrington-Kirkpatrick model [Bray A J and Moore M A 1980 J. Phys. C 13, L469; De Dominicis C and Young A P, 1…
Alternative solutions to diluted p-spin models and XORSAT problems
M. Mezard, F. Ricci-Tersenghi, R. Zecchina
We derive analytical solutions for p-spin models with finite connectivity at zero temperature. These models are the statistical mechanics equivalent of p-XORSAT problems in theoret…
The cavity method at zero temperature
Marc Mezard, Giorgio Parisi
In this note we explain the use of the cavity method directly at zero temperature, in the case of the spin glass on a Bethe lattice. The computation is done explicitly in the forma…