Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives

Abstract

We study the problem of determining exactly the number of defective items in an adaptive Group testing by using a minimum number of tests. We improve the existing algorithm and prove a lower bound that shows that the number of tests in our algorithm is optimal up to small additive terms.

arXiv admin note: substantial text overlap with arXiv:1712.00615