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.
Original language | English (US) |
---|---|
Pages (from-to) | 951-964 |
Number of pages | 14 |
Journal | Journal of Applied Probability |
Volume | 36 |
Issue number | 4 |
DOIs | |
State | Published - Dec 1999 |
Keywords
- Approximation techniques
- Asymptotic analysis
- Combinatorial designs
- Discrete probability
ASJC Scopus subject areas
- Statistics and Probability
- Mathematics(all)
- Statistics, Probability and Uncertainty