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ézard and C. Toninelli, arXiv:0706.3104i, and M. Mézard and M. Tarzia Phys. Rev. E 76, 041124 (2007).
Journal of Physics Conference Series
- Pub Date:
- January 2008
- Condensed Matter - Statistical Mechanics
- 12 pages, 5 figures. To appear in proceedings of Conference "IW-SMI 2007" (Kyoto, september 2007)