Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives

01/02/2020

∙

by   Nader H. Bshouty, et al.

∙

0

∙

share

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.