Non-Adaptive Randomized Algorithm for Group Testing

9 Aug 2017

We study the problem of group testing with a non-adaptive randomized algorithm in the random incidence design (RID) model where each entry in the test is chosen randomly independently from $\{0,1\}$ with a fixed probability $p$. The property that is sufficient and necessary for a unique decoding is the separability of the tests, but unfortunately no linear time algorithm is known for such tests... (read more)

PDF Abstract

No code implementations yet. Submit your code now