Asymptotics of pooling design performance

Citation
Jk. Percus et al., Asymptotics of pooling design performance, J APPL PROB, 36(4), 1999, pp. 951-964
Citations number
17
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF APPLIED PROBABILITY
ISSN journal
00219002 → ACNP
Volume
36
Issue
4
Year of publication
1999
Pages
951 - 964
Database
ISI
SICI code
0021-9002(199912)36:4<951:AOPDP>2.0.ZU;2-Y
Abstract
We analyse the expected performance of various group testing, or pooling, d esigns. 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 quantit y. Technically, long inclusion-exclusion summations are encountered which, aside from being computationally demanding, give little inkling of the qual itative effect of parametric control on the pooling strategy. We show that readily-interpreted re-summation can be performed, leading to asymptotic fo rms and systematic corrections. We apply our results to randomized designs, illustrating how they might be implemented for approximating combinatorial formulae.