Aldridge, M orcid.org/0000-0002-9347-1586 (2020) Conservative two-stage group testing. [Preprint - arXiv]
Abstract
Inspired by applications in testing for COVID-19, we consider a variant of two-stage group testing we call "conservative" 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 with constant tests per item and constant items per test due to Broder and Kumar (arXiv:2004.01684) is extremely close to optimal. 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) |
Depositing User: | Symplectic Publications |
Date Deposited: | 08 Nov 2024 11:39 |
Last Modified: | 08 Nov 2024 11:39 |
Identification Number: | 10.48550/arXiv.2005.06617 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:163714 |