Abstract:
We consider the classical $(2,N)$ group testing problem, i.e., the problem of finding two defectives among $N$ elements. We propose a new adaptive algorithm such that for $N=\lfloor 2^{\frac{t+1}2}-t\cdot2^{\frac t4}\rfloor$ the problem can be solved in $t$ tests.