Efficient Detection Of Infected Individuals using Two Stage Testing
  Group testing is an efficient method for testing a large population to detect
infected individuals. In this paper, we consider an efficient adaptive two
stage group testing scheme. Using a straightforward analysis, we characterize
the efficiency of several two stage group testing algorithms. We determine how
to pick the parameters of the tests optimally for three schemes with different
types of randomization, and show that the performance of two stage testing
depends on the type of randomization employed. Seemingly similar randomization
procedures lead to different expected number of tests to detect all infected
individuals, we determine what kinds of randomization are necessary to achieve
optimal performance. We further show that in the optimal setting, our testing
scheme is robust to errors in the input parameters.
