The Statistics of Noisy One-Stage Group Testing in Outbreaks

by   Christoph Schumacher, et al.

In one-stage or non-adaptive group testing, instead of testing every sample unit individually, they are split, bundled in pools, and simultaneously tested. The results are then decoded to infer the states of the individual items. This combines advantages of adaptive pooled testing, i. e. saving resources and higher throughput, with those of individual testing, e. g. short detection time and lean laboratory organisation, and might be suitable for screening during outbreaks. We study the COMP and NCOMP decoding algorithms for non-adaptive pooling strategies based on maximally disjunct pooling matrices with constant row and column sums in the linear prevalence regime and in the presence of noisy measurements motivated by PCR tests. We calculate sensitivity, specificity, the probabilities of Type I and II errors, and the expected number of items with a positive result as well as the expected number of false positives and false negatives. We further provide estimates on the variance of the number of positive and false positive results. We conduct a thorough discussion of the calculations and bounds derived. Altogether, the article provides blueprints for screening strategies and tools to help decision makers to appropriately tune them in an outbreak.



There are no comments yet.



Efficient Decoding Schemes for Noisy Non-Adaptive Group Testing when Noise Depends on Number of Items in Test

The goal of non-adaptive group testing is to identify at most d defectiv...

Two-Stage Adaptive Pooling with RT-qPCR for COVID-19 Screening

We propose two-stage adaptive pooling schemes, 2-STAP and 2-STAMP, for d...

Optimum Detection of Defective Elements in Non-Adaptive Group Testing

We explore the problem of deriving a posteriori probabilities of being d...

Combinatorial Quantitative Group Testing with Adversarially Perturbed Measurements

In this paper, combinatorial quantitative group testing (QGT) with noisy...

Group design in group testing for COVID-19 : A French case-study

Group testing is a screening strategy that involves dividing a populatio...

Scheduling Improves the Performance of Belief Propagation for Noisy Group Testing

This paper considers the noisy group testing problem where among a large...

Conservative two-stage group testing

Inspired by applications in testing for COVID-19, we consider a variant ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.