Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T10:10:54.649Z Has data issue: false hasContentIssue false

Asymptotics of pooling design performance

Published online by Cambridge University Press:  14 July 2016

J. K. Percus*
Affiliation:
New York University
O. E. Percus*
Affiliation:
New York University
W. J. Bruno*
Affiliation:
Los Alamos National Laboratory
D. C. Torney*
Affiliation:
Los Alamos National Laboratory
*
∗ Postal address: Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10021, USA.
∗ Postal address: Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10021, USA.
∗∗∗ Postal address: Theoretical Biology and Biophysics, Los Alamos National Laboratory, T-1O, MS K710, Los Alamos, New Mexico 87545, USA.
∗∗∗ Postal address: Theoretical Biology and Biophysics, Los Alamos National Laboratory, T-1O, MS K710, Los Alamos, New Mexico 87545, USA.

Abstract

We analyse the expected performance of various group testing, or pooling, designs. The context is that of identifying characterized clones in a large collection of clones. Here we choose as performance criterion the expected number of unresolved ‘negative’ clones, and we aim to minimize this quantity. Technically, long inclusion–exclusion summations are encountered which, aside from being computationally demanding, give little inkling of the qualitative effect of parametric control on the pooling strategy. We show that readily-interpreted re-summation can be performed, leading to asymptotic forms and systematic corrections. We apply our results to randomized designs, illustrating how they might be implemented for approximating combinatorial formulae.

MSC classification

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1999 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable