Computationally Tractable Algorithms for Finding a Subset of Non-defective Items from a Large Population

Abhay Sharma, Chandra R. Murthy

In the classical non-adaptive group testing setup, pools of items are tested together, and the main goal of a recovery algorithm is to identify the "complete defective set" given t…