Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests

10/12/2020
by   Alejandro Cohen, et al.
0

One of the main challenges in containing the Coronoavirus disease 2019 (COVID-19) pandemic stems from the difficulty in carrying out efficient mass diagnosis over large populations. The leading method to test for COVID-19 infection utilizes qualitative polymerase chain reaction, implemented using dedicated machinery which can simultaneously process a limited amount of samples. A candidate method to increase the test throughput is to examine pooled samples comprised of a mixture of samples from different patients. In this work we study pooling-based COVID-19 tests. We identify the specific requirements of COVID-19 testing, including the need to characterize the infection level and to operate in a one-shot fashion, which limit the application of traditional group-testing (GT) methods. We then propose a multi-level GT scheme, designed specifically to meet the unique requirements of COVID-19 tests, while exploiting the strength of GT theory to enable accurate recovery using much fewer tests than patients. Our numerical results demonstrate that multi-level GT reliably and efficiently detects the infection levels, while achieving improved accuracy over previously proposed one-shot COVID-19 pooled-testing methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2020

Group Testing for COVID-19: How to Stop Worrying and Test More

The corona virus disease 2019 (COVID-19) caused by the novel corona viru...
research
04/14/2020

Weakly Supervised Deep Learning for COVID-19 Infection Detection and Classification from CT Images

An outbreak of a novel coronavirus disease (i.e., COVID-19) has been rec...
research
05/13/2020

Sewage Pooling Test for SARS-CoV-2

CoVID-19 is currently one of the biggest threats to mankind. To date, it...
research
09/28/2021

An Explainable-AI approach for Diagnosis of COVID-19 using MALDI-ToF Mass Spectrometry

The novel severe acute respiratory syndrome coronavirus type-2 (SARS-CoV...
research
05/06/2020

Optimal Covid-19 Pool Testing with a priori Information

As humanity struggles to contain the global Covid-19 infection, prophyla...
research
03/05/2021

DOPE: D-Optimal Pooling Experimental design with application for SARS-CoV-2 screening

Testing individuals for the presence of severe acute respiratory syndrom...
research
09/20/2019

Multi-level Bayes and MAP monotonicity testing

In this paper, we develop Bayes and maximum a posteriori probability (MA...

Please sign up or login with your details

Forgot password? Click here to reset