• 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