scispace - formally typeset
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

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

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.