Bounds for the Number of Tests in Non-Adaptive Randomized Algorithms for Group Testing

Nader H. Bshouty, George Haddad, Catherine A. Haddad-Zaknoon

We study the group testing problem with non-adaptive randomized algorithms. Several models have been discussed in the literature to determine how to randomly choose the tests. For…