GROTESQUE: Noisy Group Testing (Quick and Efficient)
GROTESQUE: Noisy Group Testing (Quick and Efficient)
Group-testing refers to the problem of identifying (with high probability) a (small) subset of D defectives from a (large) set of N items via a "small" number of "pooled" tests (i.e., tests have a positive outcome if even one of the items being tested in the pool is defective, else …