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
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;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708694