Optimizing nonadaptive group tests for objects with heterogeneous priors

SIAM Journal on Applied Mathematics

Volumn 58, Issue 4, 1998, Pages 1043-1059

  Bruno, W J ^a   Sun, F ^b   Torney, D C ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b EMORY UNIVERSITY   (United States)

Author keywords

Asymptotic power series; Clone library screening; Constrained optimization; Experimental design; Group testing

Indexed keywords

APPROXIMATION THEORY; CLONING; CONSTRAINT THEORY; DNA SEQUENCES; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; RANDOM PROCESSES; SET THEORY;

ASYMPTOTIC POWER SERIES; CLONE LIBRARY SCREENING; CONSTRAINED OPTIMIZATION; NONADAPTIVE GROUP TESTING;

STATISTICAL TESTS;

EID: 0032136043     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036139996305062     Document Type: Article

References (18)

1. N. ARNHEIM, H. LI, AND X. CUI (1990), PCR analysis of DNA sequences in single cells: Single sperm gene mapping and genetic disease diagnosis, Genomics, 8, pp. 415-419.
2. D. J. BALDING, W. J. BRUNO, E. KNILL, AND D. C. TORNEY (1996), A comparative survey of non-adaptive pooling designs, in Genetic Mapping and DNA Sequencing, T. P. Speed and M. S. Waterman, eds., IMA Vol. Math. Appl., Springer-Verlag, New York, pp. 133-154,
3. D. J. BALDING AND D. C. TORNEY (1991), Statistical analysis of DNA fingerprint data for ordered clone physical mapping or human chromosomes, Bull. Math. Biol., 53, pp. 853-879.
4. D. J. BALDING AND D. C. TORNEY (1996), Optimal pooling designs with error detection, J. Combin. Theory Ser. A, 74, pp. 131-140.
5. E. BARILLOT, B. LACROIX, AND D. COHEN, (1991), Theoretical analysis of library screening using a n-dimensional pooling strategy, Nucl. Acids Res., 19, pp. 6241-6247.
6. T. BETH, D. JUNGNICKEL, AND H. LENZ (1985), Design Theory, Bibliographisches Institut-Wissenschaftsverlag.
7. W. E. BOYCE AND R. C. DIPRIMA (1969), Elementary Differential Equations and Boundary Value Problems, 2nd Ed., John Wiley, New York.
8. W. J. BRUNO, E. KNILL, D. C. BRUCE, N. A. DOGGETT, W. W. SAWHILL, R. L. STALLINGS, C. C. WHITTAKER, AND D. C. TORNEY (1995), Efficient pooling designs for library screening, Genomics, 26, pp. 21-30.
9. A. L. CAUCHY (1855), Sur la nature des Intégrales d'un système d'équations différentielles du premier ordre, C. R. Acad. Sci. Paris, 40, pp. 376-381.
10. I. CHUMAKOV, P. RIGAULT, S. GUILLOU, P. OUGEN, A. BILLAUT, G. GUASCONI, P. GERVY, I. LEGALL, P. SOULARUE, L. GRINAS, L. BOUGUELERET, C. BELLANÉ-CHANTELOT, B. LACROIX, E. BARILLOT, P. GESNOUIN, S. POOK, G. VAYSSEIX, G. FRELAT, A. SCHMITZ, J.-L. SAMBUCY, A. BOSCH, X. ESTIVILL, J. WEISSENBACH, A. VIGNAL, H. REITHMAN, D. COX, D. PATTERSON, K. GARDINER, M. HATTORI, Y. SATAKI, H. ICHIKAWA, M. OHKI, D. LE PASLIER, R. HEILIG, S. ANTONARAKIS, AND D. COHEN (1992), Continuum of overlapping clones spanning the entire human chromosome 21q, Nature (London), 359, pp. 380-387.
11. E. A. CODDINGTON (1961), An Introduction to the Theory of Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ.
12. N. A. DOGGETT, L. A. GOODWIN, J. G. TESMER, L. J. MEINCKE, D. C. BRUCE, L. M. CLARK, M. R. ALTHERR, A. A. FORD, H.-C. CHI, B. L. MARRONE, J. L. LONGMIRE, S. A. LANE, S. A. WHITMORE, M. G. LOWENSTEIN, R. D. SUTHERLAND, M. O. MUNDT, E. H. KNILL, W. J. BRUNO, C. A. MACKEN, D. C. TORNEY, J.-R. WU, J. GRIFFITH, G. R. SUTHERLAND, L. L. DEAVEN, D. F. CALLEN, AND R. K. MOYZIS (1995), An integrated physical map of human chromosome 16, Nature, 377, pp. 335S-365S.
13. E. D. GREEN AND M. V. OLSON (1990), Systematic screening of yeast artificial chromosome libraries by the use of the polymerase chain reaction, Proc. Nat. Acad. Sci. USA, 87, pp. 1213-1217.
14. R. L. GRAHAM, M. GRÖTSCHEL, AND L. LOVÁSZ, EDS. (1995), Handbook of Combinatorics, Elsevier and MIT Press.
15. E. KNILL, A. SCHLIEP, AND D. C. TORNEY (1996), Interpretation of pooling experiments using the Markov chain Monte Carlo method, J. Comp. Biol., 3, pp. 395-406.
16. M. OLSON, L. HOOD, C. CANTOR, AND D. BOTSTEIN (1989), A common language for physical mapping of the human genome, Science, 245, pp. 1434-1435.
17. F. SUN (1995), The polymerase chain reaction and branching processes, J. Comput. Biol., 2, pp. 63-86.
18. S. M. ULAM, Adventures of a Mathematician, University of California Press, Berkeley, 1991.