M
Marc Mézard
Researcher at École Normale Supérieure
Publications - 279
Citations - 25498
Marc Mézard is an academic researcher from École Normale Supérieure. The author has contributed to research in topics: Spin glass & Cavity method. The author has an hindex of 74, co-authored 278 publications receiving 23940 citations. Previous affiliations of Marc Mézard include University of Paris-Sud & Centre national de la recherche scientifique.
Papers
More filters
Journal ArticleDOI
Spin Glass Theory and Beyond
TL;DR: In this paper, a detailed and self-contained presentation of the replica theory of infinite range spin glasses is presented, paying particular attention to new applications in the study of optimization theory and neural networks.
Book
Information, Physics, and Computation
Marc Mézard,Andrea Montanari +1 more
TL;DR: The approach focuses on large random instances, adopting a common probabilistic formulation in terms of graphical models, and presents message passing algorithms like belief propagation and survey propagation, and their use in decoding and constraint satisfaction solving.
Journal ArticleDOI
Analytic and Algorithmic Solution of Random Satisfiability Problems
TL;DR: A class of optimization algorithms that can deal with the proliferation of metastable states are introduced; one such algorithm has been tested successfully on the largest existing benchmark of K-satisfiability.
Journal ArticleDOI
The Bethe lattice spin glass revisited
Marc Mézard,Giorgio Parisi +1 more
TL;DR: In this paper, a general non-perturbative solution of the Bethe lattice spin glass problem at a level of approximation which is equivalent to a one step replica symmetry breaking solution was proposed.