Adaptive Group Testing Algorithms to Estimate the Number of Defectives
Data Structures and Algorithms
2023-12-22 v2
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 show that, for constant estimation, the number of tests in our algorithm is optimal.
Cite
@article{arxiv.1712.00615,
title = {Adaptive Group Testing Algorithms to Estimate the Number of Defectives},
author = {Nader H. Bshouty and Vivian E. Bshouty-Hurani and George Haddad and Thomas Hashem and Fadi Khoury and Omar Sharafy},
journal= {arXiv preprint arXiv:1712.00615},
year = {2023}
}