@inproceedings{efd681e056764ab29f847e6f34fdd425,
title = "Optimal randomized group testing algorithm to determine the number of defectives",
abstract = "We study the problem of determining the exact 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.",
keywords = "Group Testing, Randomized Algorithm",
author = "Bshouty, \{Nader H.\} and Raghd Boulos and Jalal Nada and Yara Zaknoon and Haddad-Zaknoon, \{Catherine A.\} and Foad Moalem and Elias Noufi",
note = "Publisher Copyright: {\textcopyright} Nader H. Bshouty, Catherine A. Haddad-Zaknoon, Raghd Boulos, Foad Moalem, Jalal Nada, Elias Noufi, and Yara Zaknoon; licensed under Creative Commons License CC-BY; 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020 ; Conference date: 22-06-2020 Through 24-06-2020",
year = "2020",
month = jun,
day = "1",
doi = "10.4230/LIPIcs.SWAT.2020.18",
language = "الإنجليزيّة",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
editor = "Susanne Albers",
booktitle = "17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020",
}