Corpus ID: 208076701

# Optimal adaptive group testing

@article{HahnKlimroth2019OptimalAG,
title={Optimal adaptive group testing},
author={Max Hahn-Klimroth and Philipp Loick},
journal={ArXiv},
year={2019},
volume={abs/1911.06647}
}
• Published 2019
• Mathematics, Computer Science
• ArXiv
The group testing problem is concerned with identifying a small number $k \sim n^\theta$ for $\theta \in (0,1)$ of infected individuals in a large population of size $n$. At our disposal is a testing procedure that allows us to test groups of individuals. This paper considers two-stage designs where the test results of the first stage can inform the design of the second stage. We are interested in the minimum number of tests to recover the set of infected individuals w.h.p. Equipped with a… Expand
3 Citations

#### Figures and Topics from this paper

On the All-or-Nothing Behavior of Bernoulli Group Testing
• Computer Science, Mathematics
• IEEE Journal on Selected Areas in Information Theory
• 2020
• 5
• PDF

#### References

SHOWING 1-10 OF 26 REFERENCES
Optimal non-adaptive group testing
• Computer Science, Mathematics
• ArXiv
• 2019
• 10
Group Testing With Random Pools: Optimal Two-Stage Algorithms
• Mathematics, Computer Science
• IEEE Transactions on Information Theory
• 2011
• 56
• PDF
Group testing: an information theory perspective
• Psychology, Computer Science
• Found. Trends Commun. Inf. Theory
• 2019
• 93
• PDF
Randomized Group Testing Both Query-Optimal and Minimal Adaptive
• Mathematics, Computer Science
• SOFSEM
• 2012
• 17
• PDF
The Capacity of Bernoulli Nonadaptive Group Testing
• Matthew Aldridge
• Mathematics, Computer Science
• IEEE Transactions on Information Theory
• 2017
• 33
• PDF
Noisy Adaptive Group Testing: Bounds and Algorithms
• Jonathan Scarlett
• Computer Science, Mathematics
• IEEE Transactions on Information Theory
• 2019
• 19
• Highly Influential
• PDF
Asymptotic efficiency of two-stage disjunctive testing
• Mathematics, Computer Science
• IEEE Trans. Inf. Theory
• 2002
• 32
• Highly Influential
• PDF