ML Anthology

Adaptive Group Testing Algorithms to Estimate the Number of Defectives

Nader H. Bshouty, Vivian E. Bshouty-Hurani, George Haddad, Thomas Hashem, Fadi Khoury, Omar Sharafy
ALT 2018 pp. 93-110
/alt/2018/bshouty2018alt-adaptive/

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.

PDF ALT Semantic Scholar

Cite

Text

Bshouty et al. "Adaptive Group Testing Algorithms to Estimate the Number of Defectives." Proceedings of Algorithmic Learning Theory, 2018.

Markdown

[Bshouty et al. "Adaptive Group Testing Algorithms to Estimate the Number of Defectives." Proceedings of Algorithmic Learning Theory, 2018.](https://mlanthology.org/alt/2018/bshouty2018alt-adaptive/)

BibTeX

@inproceedings{bshouty2018alt-adaptive,
  title     = {{Adaptive Group Testing Algorithms to Estimate the Number of Defectives}},
  author    = {Bshouty, Nader H. and Bshouty-Hurani, Vivian E. and Haddad, George and Hashem, Thomas and Khoury, Fadi and Sharafy, Omar},
  booktitle = {Proceedings of Algorithmic Learning Theory},
  year      = {2018},
  pages     = {93-110},
  volume    = {83},
  url       = {https://mlanthology.org/alt/2018/bshouty2018alt-adaptive/}
}