On the optimality of some group testing algorithms

Matthew Aldridge

We consider Bernoulli nonadaptive group testing with $k=\Theta (n^{\theta })$ defectives, for $\theta \in (0,1)$. The practical definite defectives (DD) detection algorithm is known to be optimal fo…