DocumentCode
2454676
Title
Bounds on the efficiency of two-stage group testing
Author
Berger, Toby ; Mandell, James W.
Author_Institution
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
fYear
1998
fDate
16-21 Aug 1998
Firstpage
106
Abstract
In biotechnology screening applications for peptide and cDNA libraries and for monoclonal antibody generation, there are severe limitations on the number of stages of group testing that can be performed. The authors provide exact formulas for the screening efficiency of several such assaying strategies, including the popular rows-and-columns technique. Also, they upper bound the maximum efficiency of any two-stage strategy and use random test selection to show that there exist two-stage group tests that perform close to the authors´ upper bounds
Keywords
DNA; biochemistry; biotechnology; organic compounds; biotechnology screening applications; cDNA libraries; efficiency bounds; maximum efficiency; monoclonal antibody generation; peptide libraries; random test selection; rows-and-columns technique; two-stage group testing; two-stage strategy; Acceleration; Biotechnology; Chemical technology; Isolation technology; Libraries; Neuroscience; Peptides; Performance evaluation; Testing; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708694
Filename
708694
Link To Document