An efficient randomized group testing procedure to determine the number of defectives

  • Cheng Y
  • 3

    Readers

    Mendeley users who have this article in their library.
  • 6

    Citations

    Citations of this article.

Abstract

In many fault detection problems, we want to detect or identify defective items in a sample set by using the minimum number of tests. Group testing is for the scenario where each test is on a subset of items, and tells whether the subset contains at least one defective item or not. In this paper, we present an efficient randomized group testing procedure that determines the exact number of defectives in a sample set with high success probability. © 2011 Elsevier B.V. All rights reserved.

Author-supplied keywords

  • Fault detection
  • Group testing
  • Probability
  • Randomized procedure

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Yongxi Cheng

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free