We study the group testing problem with non-adaptive randomized algorithms. Several models have been discussed in the literature to determine how to randomly choose the tests. For a model, let be the minimum number of tests required to detect at most d defectives within n items, with success probability at least, for some constant. In this paper, we study the measuresIn the literature, the analyses of such models only give upper bounds for and, and for some of them, the bounds are not tight. We give new analyses that yield tight bounds for and for all the known models�.
CITATION STYLE
Bshouty, N. H., Haddad, G., & Haddad-Zaknoon, C. A. (2020). Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12011 LNCS, pp. 101–112). Springer. https://doi.org/10.1007/978-3-030-38919-2_9
Mendeley helps you to discover research relevant for your work.