Abhay Sharma

On finding a subset of non-defective items from a large population using group tests: Recovery algorithms and bounds

We present computationally efficient and analytically tractable algorithms for identifying a given number of “non-defective” items from a large population containing a small number of “defective” items under a noisy Non-adaptive Group Testing (NGT) framework. In contrast to the classical NGT, where…