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 :
بازگشت