Sharper bounds in adaptive group testing

Laura Riccio; Charles J. Colbourn

doi:10.11650/twjm/1500407300

Sharper bounds in adaptive group testing

Laura Riccio, Charles J. Colbourn

Research output: Contribution to journal › Article › peer-review

21 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/log_3/23, individual testing is optimal.

Original language	English (US)
Pages (from-to)	669-673
Number of pages	5
Journal	Taiwanese Journal of Mathematics
Volume	4
Issue number	4
DOIs	https://doi.org/10.11650/twjm/1500407300
State	Published - Dec 2000
Externally published	Yes

Keywords

Adaptive group testing
Individual testing
Minimax algorithm

ASJC Scopus subject areas

General Mathematics

Access to Document

10.11650/twjm/1500407300

Cite this

@article{4795b383a1044bbcb3c8af6c748ea67e,

title = "Sharper bounds in adaptive group testing",

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.",

keywords = "Adaptive group testing, Individual testing, Minimax algorithm",

author = "Laura Riccio and Colbourn, {Charles J.}",

year = "2000",

month = dec,

doi = "10.11650/twjm/1500407300",

language = "English (US)",

volume = "4",

pages = "669--673",

journal = "Taiwanese Journal of Mathematics",

issn = "1027-5487",

publisher = "Mathematical Society of the Rep. of China",

number = "4",

}

TY - JOUR

T1 - Sharper bounds in adaptive group testing

AU - Riccio, Laura

AU - Colbourn, Charles J.

PY - 2000/12

Y1 - 2000/12

N2 - 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.

AB - 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.

KW - Adaptive group testing

KW - Individual testing

KW - Minimax algorithm

UR - http://www.scopus.com/inward/record.url?scp=0039339339&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0039339339&partnerID=8YFLogxK

U2 - 10.11650/twjm/1500407300

DO - 10.11650/twjm/1500407300

M3 - Article

AN - SCOPUS:0039339339

SN - 1027-5487

VL - 4

SP - 669

EP - 673

JO - Taiwanese Journal of Mathematics

JF - Taiwanese Journal of Mathematics

IS - 4

ER -

Sharper bounds in adaptive group testing

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this