Statistical Physics of Group Testing
Statistical Mechanics
2009-11-13 v1
Abstract
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 optimal design of pools used in a two-stage testing experiment, like the one often used in medical or biological applications, and the inference problem of detecting defective items based on pool diagnosis. The paper is largely based on: M. M\'ezard and C. Toninelli, arXiv:0706.3104, and M. M\'ezard and M. Tarzia {\it Phys. Rev. E} {\bf 76}, 041124 (2007).
Cite
@article{arxiv.0710.5495,
title = {Statistical Physics of Group Testing},
author = {Marc Mezard and Marco Tarzia and Cristina Toninelli},
journal= {arXiv preprint arXiv:0710.5495},
year = {2009}
}
Comments
12 pages, 5 figures. To appear in proceedings of Conference "IW-SMI 2007" (Kyoto, september 2007)