Nested Group Testing Procedures for Screening

by   Yaakov Malinovsky, et al.

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.


page 1

page 2

page 3

page 4


Efficiently Decodable Non-Adaptive Threshold Group Testing

The basic goal of group testing is to identify at most very specific d d...

Generalized Non-adaptive Group Testing

In the problem of classical group testing one aims to identify a small s...

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

A negative binomial approximation in group testing

We consider the problem of group testing (pooled testing), first introdu...

Sparse Graph Codes for Non-adaptive Quantitative Group Testing

This paper considers the problem of quantitative group testing with a no...

Rates of adaptive group testing in the linear regime

We consider adaptive group testing in the linear regime, where the numbe...

Group testing and PCR: a tale of charge value

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