Adaptive Group Testing Algorithms to Estimate the Number of Defectives

[edit]

Nader H. Bshouty, Vivian E. Bshouty-Hurani, George Haddad, Thomas Hashem, Fadi Khoury, Omar Sharafy ;
Proceedings of Algorithmic Learning Theory, PMLR 83:93-110, 2018.

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.

Related Material