Note on generalized group testing

11/08/2022
by   Ilya Vorobyev, et al.
0

In this note, we present a new adaptive algorithm for generalized group testing, which is asymptotically optimal if d=o(log_2|E|), E is a set of potentially contaminated sets, d is a maximal size of elements of E. Also, we design a 3-stage algorithm, which is asymptotically optimal for d=2.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset