Asymptotics of pooling design performance

Autor: J. K. Percus, O. E. Percus, W. J. Bruno, D. C. Torney
Rok vydání: 1999
Předmět:
Zdroj: Journal of Applied Probability. 36:951-964
ISSN: 1475-6072
0021-9002
DOI: 10.1017/s0021900200017770
Popis: 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.
Databáze: OpenAIRE