Preprint
Aug 2026
A Tight Scale-Locality Bound for Partial Detection in Non-Adaptive Group Testing
The randomized non-adaptive complexity of unknown-$d$ partial detection is $\Theta\!\left(\ell\log^2(n/\ell)\right)$ for constant success probability.
Nader H. Bshouty
· 0 citations