Improved non-adaptive algorithms for threshold group testing with a gap

Thach V. Bui, Mahdi Cheraghchi, Isao Echizen

The basic goal of threshold group testing is to identify up to $d$ defective items among a population of $n$ items, where $d$ is usually much smaller than $n$. The outcome of a tes…