Group Testing Enables Asymptomatic Screening for COVID-19 Mitigation: Feasibility and Optimal Pool Size Selection with Dilution Effects

Repeated asymptomatic screening for SARS-CoV-2 promises to control spread of the virus but would require too many resources to implement at scale. Group testing is promising for screening more people with fewer test resources: multiple samples tested together in one pool can be excluded with one negative test result. Existing approaches to group testing design for SARS-CoV-2 asymptomatic screening, however, do not consider dilution effects: that false negatives become more common with larger pools. As a consequence, they may recommend pool sizes that are too large or misestimate the benefits of screening. Modeling dilution effects, we derive closed-form expressions for the expected number of tests and false negative/positives per person screened under two popular group testing methods: the linear and square array methods. We find that test error correlation induced by a common viral load across an individual's samples results in many fewer false negatives than would be expected from less realistic but more widely assumed independent errors. This insight also suggests that false positives can be controlled through repeated tests without significantly increasing false negatives. Using these closed-form expressions to trace a Pareto frontier over error rates and tests, we design testing protocols for repeated asymptomatic screening of a large population. We minimize disease prevalence by optimizing a time-varying pool sizes and screening frequency constrained by daily test capacity and a false positive limit. This provides a testing protocol practitioners can use for mitigating COVID-19. In a case study, we demonstrate the effectiveness of this methodology in controlling spread.

[1]  R. Dorfman The Detection of Defective Members of Large Populations , 1943 .

[2]  M. Sobel,et al.  Group testing to eliminate efficiently all defectives in a binomial sample , 1959 .

[3]  Robert Roeloffs,et al.  Group Testing in the Presence of Test Error; An Extension of the Dorfman Procedure , 1972 .

[4]  F. K. Hwang,et al.  Group testing with a dilution effect , 1976 .

[5]  Lawrence M. Wein,et al.  Pooled Testing for HIV Screening: Capturing the Dilution Effect , 2018, Oper. Res..

[6]  Emanuel Knill,et al.  Non-adaptive Group Testing in the Presence of Errors , 1998, Discret. Appl. Math..

[7]  Christopher D Pilcher,et al.  Real-time, universal screening for acute HIV infection in a routine HIV counseling and testing population. , 2002, JAMA.

[8]  Mark Thurmond,et al.  Factors affecting sensitivity and specificity of pooled-sample testing for diagnosis of low prevalence infections. , 2006, Preventive veterinary medicine.

[9]  Christopher D. Pilcher,et al.  Optimizing Screening for Acute Human Immunodeficiency Virus Infection with Pooled Nucleic Acid Amplification Tests , 2008, Journal of Clinical Microbiology.

[10]  Amin Karbasi,et al.  Compressed sensing with probabilistic measurements: A group testing solution , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  David M. Warshauer,et al.  Pooling Nasopharyngeal/Throat Swab Specimens To Increase Testing Capacity for Influenza Viruses by PCR , 2011, Journal of Clinical Microbiology.

[12]  George Atia,et al.  Boolean Compressed Sensing and Noisy Group Testing , 2009, IEEE Transactions on Information Theory.

[13]  Dmitry M. Malioutov,et al.  Boolean compressed sensing: LP relaxation for group testing , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Mikhail B. Malyutov,et al.  Search for Sparse Active Inputs: A Review , 2013, Information Theory, Combinatorics, and Search Theory.

[15]  Klaus D. Schmidt On inequalities for moments and the covariance of monotone functions , 2014 .

[16]  Douglas R. Bish,et al.  A methodology for deriving the sensitivity of pooled testing, based on viral load progression and pooling dilution , 2019, Journal of Translational Medicine.

[17]  Rochelle P. Walensky,et al.  Assessment of SARS-CoV-2 Screening Strategies to Permit the Safe Reopening of College Campuses in the United States , 2020, JAMA network open.

[18]  Ningyuan Chen,et al.  Capacitated SIR Model with an Application to COVID-19 , 2020 .

[19]  A. Bateman,et al.  Assessing the dilution effect of specimen pooling on the sensitivity of SARS‐CoV‐2 PCR tests , 2020, Journal of medical virology.

[20]  Bastien Mallein,et al.  Group testing as a strategy for the epidemiologic monitoring of COVID-19 , 2020, 2005.06776.

[21]  Cassidy Mentus,et al.  Analysis and Applications of Adaptive Group Testing Methods for COVID-19 , 2020, medRxiv.

[22]  Joseph T. Chang,et al.  Repeat SARS-CoV-2 testing models for residential college populations , 2020, Health Care Management Science.

[23]  G. Biele,et al.  An analysis of SARS-CoV-2 viral load by patient age , 2020, medRxiv.

[24]  Yael Mandel-Gutfreund,et al.  Evaluation of COVID-19 RT-qPCR test in multi-sample pools , 2020, medRxiv.

[25]  Andrei Z. Broder,et al.  A Note on Double Pooling Tests , 2020, ArXiv.

[26]  N. Turok,et al.  A strategy for finding people infected with SARS-CoV-2: optimizing pooled testing at low prevalence , 2020, medRxiv.

[27]  Michael G Hudgens,et al.  Group Testing for Severe Acute Respiratory Syndrome– Coronavirus 2 to Enable Rapid Scale-up of Testing and Real-Time Surveillance of Incidence , 2020, The Journal of infectious diseases.

[28]  J. A. Hay,et al.  Using viral load and epidemic dynamics to optimize pooled testing in resource-constrained settings , 2020, Science Translational Medicine.

[29]  Anoosheh Heidarzadeh,et al.  On Accelerated Testing for COVID-19 Using Group Testing , 2020, ArXiv.

[30]  J. N. Eberhardt,et al.  Multi-Stage Group Testing Improves Efficiency of Large-Scale COVID-19 Screening , 2020, Journal of Clinical Virology.

[31]  Yan Bai,et al.  Presumed Asymptomatic Carrier Transmission of COVID-19. , 2020, JAMA.