450 citations · 5.9k across the 79 of their papers we have counts for
Showing 2007Show all
3 papers · 1 filter
cond-mat.stat-mech2007★ 5 cited
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…
cond-mat.stat-mech2007★ 30 cited
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…
cs.DS2007
Group Testing with Random Pools: optimal two-stage algorithms
Marc Mezard, Cristina Toninelli
We study Probabilistic Group Testing of a set of N items each of which is defective with probability p. We focus on the double limit of small defect probability, p<<1, and large nu…