Journal article

Optimal pooling designs with error detection

DJ Balding, DC Torney

JOURNAL OF COMBINATORIAL THEORY SERIES A | ACADEMIC PRESS INC JNL-COMP SUBSCRIPTIONS | Published : 1996

Abstract

Consider a collection of objects, some of which may be "bad," and a test which determines whether or not a given subcollection contains no bad objects. The non-adaptive pooling (or group testing) problem involves identifying the bad objects using the least number of tests applied in parallel. The "hypergeometric" case occurs when an upper bound on the number of bad objects is known a priori. Here, practical considerations lead us to impose the additional requirement of a posteriori confirmation that the bound is satisfied. A generalization of the problem in which occasional errors in the test outcomes can occur is also considered. Optimal solutions to the general problem are shown to be equi..

View full abstract

University of Melbourne Researchers