Asymptotics of pooling design performance

Journal of Applied Probability

Volumn 36, Issue 4, 1999, Pages 951-964

  Percus, J K ^a   Percus, O E ^a   Bruno, W J ^b   Torney, D C ^b  

^a NEW YORK UNIVERSITY   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Approximation techniques; Asymptotic analysis; Combinatorial designs; Discrete probability

Indexed keywords

EID: 0033233834     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200017770     Document Type: Article

References (17)

1. BALDING, D. J. AND TORNEY, D. C. (1996). Optimal pooling designs with error detection. J. Comb. Theory A 74, 131-140.
2. BALDING, D. J. AND TORNEY, D. C. (1997). The design of pooling experiments for screening a clone map. J. Fungal Genomes and Biology, 21, 302-307.
3. BALDING, D. J., BRUNO, W. J., KNILL, E. AND TORNEY, D. C. (1996). A comparative survey of non-adaptive pooling designs. In Genetic Mapping and DNA Sequencing, eds. T. P. Speed and M. S. Waterman. Springer, New York, pp. 131-154.
4. BARILLOT, E., LACROIX, B. AND COHEN, D. (1991). Theoretical analysis of library screening using a n-dimensional pooling strategy. Nucl. Acids Res. 19, 6241-6247.
5. BRUNO, W. J., KNILL, E., BRUCE, D. C., DOGGETT, N. A., SAWHILL, W. W., STALLINGS, R. L., WHITTAKER, C. C. AND TORNEY, D. C. (1995). Efficient pooling designs for library screening. Genomics 26, 21-30.
6. BRUNO, W. J., SUN, F. AND TORNEY, D. C. (1998). Optimizing non-adaptive group tests for objects with heterogeneous priors. SIAM J. Appl. Math. 58, 1043-1059.
7. CLARKE, L. AND CARBON, J. (1976). A colony bank containing synthetic ColEl hybrid plasmids representative of the entire E. coli genome. Cell 9, 91-101.
8. COPSON, E. T. (1965). Asymptotic Expansions. Cambridge University Press, Cambridge, MA.
9. DOGGETT, N. A. et al. (1995). An integrated physical map of human chromosome 16. Nature 377, 335S-365S.
10. DU, D. Z. AND HWANG, F. K. (1993). Combinatorial Group Testing and its Applications. World Scientific Publishing, Teaneck, NJ.
11. FELLER, W. (1966). An Introduction to Probability Theory and its Applications, Vol. 2, 2nd edn. Wiley, New York, p. 228.
12. FELLER, W. (1968). An Introduction to Probability Theory and its Applications, Vol. 1, 3rd edn. Wiley, New York, Chapter 4.
13. GREEN, E. D. AND OLSON, M. V. (1990). Systematic screening of yeast artificial chromosome libraries by the use of the polymerase chain reaction. Proc. Nat. Acad. Sci. USA 87, 1213-1217.
14. KNILL, E., SCHLIEP, A. AND TORNEY, D. C. (1996). Interpretation of pooling experiments using the Markov chain Monte Carlo method. J. Comp. Biol. 3, 395-406.
15. ROTA, G.-C. (1964). On the foundations of combinatorial theory I. Theory of Möbius functions. Z. Wahrscheinlichkeitsth. 2, 340-368.
16. RYSER, H. J. (1963). Combinatorial Mathematics (Carus Math. Monog. 14). Quinn and Boden, Rahway, NJ.
17. TORNEY, D. C. (1991). Mapping using unique sequences. J. Mol. Biol. 217, 259-264.