Abstract:Background: Due to the ongoing COVID-19 pandemic, demand for diagnostic testing has increased drastically, resulting in shortages of necessary materials to conduct the tests and overwhelming the capacity of testing laboratories. The supply scarcity and capacity limits affect test administration: priority must be given to hospitalized patients and symptomatic individuals, which can prevent the identification of asymptomatic and presymptomatic individuals and hence effective tracking and tracing policies. We describe optimized group testing strategies applicable to SARS-CoV-2 tests in scenarios tailored to the current COVID-19 pandemic and assess significant gains compared to individual testing. Methods: We account for biochemically realistic scenarios in the context of dilution effects on SARS-CoV-2 samples and consider evidence on specificity and sensitivity of PCR-based tests for the novel coronavirus. Because of the current uncertainty and the temporal and spatial changes in the prevalence regime, we provide analysis for several realistic scenarios and propose fast and reliable strategies for massive testing procedures. Key Findings: We find significant efficiency gaps between different group testing strategies in realistic scenarios for SARS-CoV-2 testing, highlighting the need for an informed decision of the pooling protocol depending on estimated prevalence, target specificity, and high- vs. low-risk population. For example, using one of the presented methods, all 1.47 million inhabitants of Munich, Germany, could be tested using only around 141 thousand tests if the infection rate is below 0.4% is assumed. Using 1 million tests, the 6.69 million inhabitants from the city of Rio de Janeiro, Brazil, could be tested as long as the infection rate does not exceed 1%. Moreover, we provide an interactive web application, available at www.grouptexting.com, for visualizing the different strategies and designing pooling schemes according to specific prevalence scenarios and test configurations. Interpretation: Altogether, this work may help provide a basis for an efficient upscaling of current testing procedures, which takes the population heterogeneity into account and is fine-grained towards the desired study populations, e.g., mild/asymptomatic individuals vs. symptomatic ones but also mixtures thereof. Funding: German Science Foundation (DFG), German Federal Ministry of Education and Research (BMBF), Chan Zuckerberg Initiative DAF, and Austrian Science Fund (FWF).

Group testing via residuation and partial geometries

Community aware group testing

Error-Tolerant Trivial Two-Stage Group Testing For Complexes Using Almost Separable And Almost Disjunct Matrices

Noisy Adaptive Group Testing using Bayesian Sequential Experimental Design

Group Testing in Arbitrary Hypergraphs and Related Combinatorial Structures

Dynamic group testing to control and monitor disease progression in a population

Group Testing for SARS-CoV-2 Allows for Up to 10-Fold Efficiency Increase Across Realistic Scenarios and Testing Strategies

Group Testing with Side Information via Generalized Approximate Message Passing

Structure-aware combinatorial group testing: a new method for pandemic screening

Group testing schemes from codes and designs

Modelling the Utility of Group Testing for Public Health Surveillance

Group Testing with a Graph Infection Spread Model

Noisy group testing via spatial coupling

A comparison of group testing architectures for COVID-19 testing

Adaptive Group Testing with Mismatched Models

Revisiting nested group testing procedures: new results, comparisons, and robustness

The Statistics of Noisy One-Stage Group Testing in Outbreaks

A Diagonal Splitting Algorithm for Adaptive Group Testing

Efficient Detection Of Infected Individuals using Two Stage Testing

A Partially Observable MDP Approach for Sequential Testing for Infectious Diseases such as COVID-19

Adaptive Group Testing on Networks with Community Structure: The Stochastic Block Model