A Probably Approximately Correct Analysis of Group Testing Algorithms

Sameera Bharadwaja H., Chandra R. Murthy

We consider the problem of identifying the defectives from a population of items via a non-adaptive group testing framework with a random pooling-matrix design. We analyze the suff…