2020/11/10 by Ryan Gabrys, Srilakshmi Pattabiraman, Gabrys, Ryan +11
Biochemistry, Genetics and Molecular Biology · Engineering · Medicine · #Advanced biosensing and bioanalysis techniques #Biosensors and Analytical Detection #FOS: Biological sciences #FOS: Computer and information sciences #Methodology (stat.ME) #Quantitative Methods (q-bio.QM) #SARS-CoV-2 detection and testing
paper · pdf · doi:10.48550/arxiv.2011.05223
openalex publication_date 2020/11/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The first part of the paper presents a review of the gold-standard testing protocol for Covid-19, real-time, reverse transcriptase PCR, and its properties and associated measurement data such as amplification curves that can guide the development of appropriate and accurate adaptive group testing protocols. The second part of the paper is concerned with examining various off-the-shelf group testing methods for Covid-19 and identifying their strengths and weaknesses for the application at hand. The third part of the paper contains a collection of new analytical results for adaptive semiquantitative group testing with probabilistic and combinatorial priors, including performance bounds, algorithmic solutions, and noisy testing protocols. The probabilistic setting is of special importance as it is designed to be simple to implement by nonexperts and handle heavy hitters. The worst-case paradigm extends and improves upon prior work on semiquantitative group testing with and without specialized PCR noise models.