2018
ALT
ALT 2018
Adaptive Group Testing Algorithms to Estimate the Number of Defectives
Abstract
We study the problem of estimating the number of defective items in adaptive Group testing by using a minimum number of queries. We improve the existing algorithm and prove a lower bound that shows that, for constant estimation, the number of tests in our algorithm is optimal.