17 citations · 33 across the 3 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
cond-mat.dis-nn2005
Random multi-index matching problems
O. C. Martin, M. Mezard, O. Rivoire
The multi-index matching problem (MIMP) generalizes the well known matching problem by going from pairs to d-uplets. We use the cavity method from statistical physics to analyze it…
cond-mat.dis-nn2005
Landscape of solutions in constraint satisfaction problems
Marc Mezard, Matteo Palassini, Olivier Rivoire
We present a theoretical framework for characterizing the geometrical properties of the space of solutions in constraint satisfaction problems, together with practical algorithms f…
cond-mat.dis-nn2005
The cavity method for large deviations
Olivier Rivoire
A method is introduced for studying large deviations in the context of statistical physics of disordered systems. The approach, based on an extension of the cavity method to atypic…