Nested Group Testing Procedures for Screening
Loading...
Links to Files
Permanent Link
Author/Creator
Author/Creator ORCID
Date
Type of Work
Department
Program
Citation of Original Publication
Yaakov Malinovsky and Paul S. Albert, Nested Group Testing Procedures for Screening, https://arxiv.org/abs/2102.03652
Rights
This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
Public Domain Mark 1.0
This work was written as part of one of the author's official duties as an Employee of the United States Government and is therefore a work of the United States Government. In accordance with 17 U.S.C. 105, no copyright protection is available for such works under U.S. Law.
Public Domain Mark 1.0
This work was written as part of one of the author's official duties as an Employee of the United States Government and is therefore a work of the United States Government. In accordance with 17 U.S.C. 105, no copyright protection is available for such works under U.S. Law.
Subjects
Abstract
This article reviews a class of adaptive group testing procedures that operate under a probabilistic model assumption as follows. Consider a set of N items, where item i has the probability p (pi in the generalized group testing) to be defective, and the probability 1−p to be non-defective independent from the other items. A group test applied to any subset of size n is a binary test with two possible outcomes, positive or negative. The outcome is negative if all n items are non-defective, whereas the outcome is positive if at least one item among the n items is defective. The goal is complete identification of all N items with the minimum expected number of tests.