Aldridge, M. orcid.org/0000-0002-9347-1586 (2022) Conservative two-stage group testing in the linear regime. [Preprint - arXiv]
Abstract
Inspired by applications in testing for Covid-19, we consider a variant of two-stage group testing called "conservative" (or "trivial") two-stage testing, where every item declared to be defective must be definitively confirmed by being tested by itself in the second stage. We study this in the linear regime where the prevalence is fixed while the number of items is large. We study various nonadaptive test designs for the first stage, and derive a new lower bound for the total number of tests required. We find that a first-stage design as studied by Broder and Kumar (arXiv:2004.01684) with constant tests per item and constant items per test is extremely close to optimal for all prevalences, and is optimal in the limit as the prevalence tends to zero. Simulations back up the theoretical results.
Metadata
Item Type: | Preprint |
---|---|
Authors/Creators: |
|
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Statistics (Leeds) |
Funding Information: | Funder Grant number UKRI (UK Research and Innovation) EP/V031198/1 |
Depositing User: | Symplectic Publications |
Date Deposited: | 18 Dec 2024 15:02 |
Last Modified: | 18 Dec 2024 15:02 |
Identification Number: | 10.48550/arXiv.2005.06617 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:220830 |