Work

Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives

Year: 2020

Type: preprint

Abstract: 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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2001.00441

Authors: Bshouty, Nader H., Haddad-Zaknoon, Catherine A., Boulos, Raghd, Moalem, Foad, Nada, Jalal, Noufi, Elias, Zaknoon, Yara

Institution: Technion – Israel Institute of Technology

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2996882312

Cites: 33

Cited by: 2

Related to: 20