Individual Testing Is Optimal for Nonadaptive Group Testing in the Linear Regime
- 5 October 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 65 (4) , 2058-2061
Abstract
We consider nonadaptive probabilistic group testing in the linear regime, where each of n items is defective independently with probability p ∈ (0, 1), and p is a constant independent of n. We show that testing each item individually is optimal, in the sense that with fewer than n tests the error probability is bounded away from zero.Keywords
All Related Versions
Funding Information
- Heilbronn Institute for Mathematical Research
This publication has 26 references indexed in Scilit:
- Exploring the missing link among d-separable, -separable and d-disjunct matricesDiscrete Applied Mathematics, 2007
- When is Individual Testing Optimal for Nonadaptive Group Testing?SIAM Journal on Discrete Mathematics, 2001
- On the cut-off point for combinatorial group testingDiscrete Applied Mathematics, 1999
- Group detection for synchronous Gaussian code-division multiple-access channelsIEEE Transactions on Information Theory, 1995
- A Boundary Problem for Group TestingSIAM Journal on Algebraic Discrete Methods, 1981
- A Method for Detecting all Defective Members in a Population by Group TestingJournal of the American Statistical Association, 1972
- Correlation inequalities on some partially ordered setsCommunications in Mathematical Physics, 1971
- Nonrandom binary superimposed codesIEEE Transactions on Information Theory, 1964
- The cutoff point for group testingCommunications on Pure and Applied Mathematics, 1960
- The Detection of Defective Members of Large PopulationsThe Annals of Mathematical Statistics, 1943