Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives [article]

Nader H. Bshouty and Catherine A. Haddad-Zaknoon and Raghd Boulos and Foad Moalem and Jalal Nada and Elias Noufi and Yara Zaknoon
2020 arXiv   pre-print
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.
arXiv:2001.00441v1 fatcat:d63ivz7p45cn3gb6whw7ejrwem