Sharper bounds in adaptive group testing

Laura Riccio, Charles J. Colbourn

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


Adaptive group testing in the presence of a large percentage of defectives is best done by individual testing rather than by pooling. The fraction of items which must be defective to make individual testing optimal remains unknown, and is conjectured to be 1/3. In this paper it is shown that when the number of items is sufficiently large, and the fraction of defective items is at least 1/log3/23, individual testing is optimal.

Original languageEnglish (US)
Pages (from-to)669-673
Number of pages5
JournalTaiwanese Journal of Mathematics
Issue number4
StatePublished - Dec 2000
Externally publishedYes


  • Adaptive group testing
  • Individual testing
  • Minimax algorithm

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Sharper bounds in adaptive group testing'. Together they form a unique fingerprint.

Cite this