222 citations · 703 across the 17 of their papers we have counts for
5 papers · 1 filter
Locked constraint satisfaction problems
Lenka Zdeborová, Marc Mézard
We introduce and study the random "locked" constraint satisfaction problems. When increasing the density of constraints, they display a broad "clustered" phase in which the space o…
Statistical Physics of Group Testing
Marc Mezard, Marco Tarzia, Cristina Toninelli
This paper provides a short introduction to the group testing problem, and reviews various aspects of its statistical physics formulation. Two main issues are discussed: the optima…
Statistical Mechanics of the Hyper Vertex Cover Problem
M. Mézard, M. Tarzia
We introduce and study a new optimization problem called Hyper Vertex Cover. This problem is a generalization of the standard vertex cover to hypergraphs: one seeks a configuration…
Reconstruction on trees and spin glass transition
Marc Mezard, Andrea Montanari
Consider an information source generating a symbol at the root of a tree network whose links correspond to noisy communication channels, and broadcasting it through the network. We…
First Steps in Glass Theory
Marc Mezard
This paper is an introduction to some of the main present issues in the theory of structural glasses. After recalling a few experimental facts, it gives a short account of the anal…