Sharper bounds in adaptive group testing

Laura Riccio, Charles J. Colbourn

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

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
Volume4
Issue number4
DOIs
StatePublished - Dec 2000
Externally publishedYes

Keywords

  • Adaptive group testing
  • Individual testing
  • Minimax algorithm

ASJC Scopus subject areas

  • Mathematics(all)

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

  • Cite this