Nested Group Testing Procedures for Screening

02/06/2021
by   Yaakov Malinovsky, et al.
0

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 (p_i 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/20/2017

Efficiently Decodable Non-Adaptive Threshold Group Testing

The basic goal of group testing is to identify at most very specific d d...
02/20/2021

Generalized Non-adaptive Group Testing

In the problem of classical group testing one aims to identify a small s...
10/02/2018

A framework for generalized group testing with inhibitors and its potential application in neuroscience

The main goal of group testing with inhibitors (GTI) is to identify a sm...
03/15/2022

A negative binomial approximation in group testing

We consider the problem of group testing (pooled testing), first introdu...
01/22/2019

Sparse Graph Codes for Non-adaptive Quantitative Group Testing

This paper considers the problem of quantitative group testing with a no...
01/22/2019

Rates of adaptive group testing in the linear regime

We consider adaptive group testing in the linear regime, where the numbe...
12/16/2020

Group testing and PCR: a tale of charge value

The original problem of group testing consists in the identification of ...