English
Related papers

Related papers: Group Testing Enables Asymptomatic Screening for C…

200 papers

We propose two-stage adaptive pooling schemes, 2-STAP and 2-STAMP, for detecting COVID-19 using real-time reverse transcription quantitative polymerase chain reaction (RT-qPCR) test kits. Similar to the Tapestry scheme of Ghosh et al., the…

Information Theory · Computer Science 2020-07-07 Anoosheh Heidarzadeh , Krishna R. Narayanan

Group testing has recently attracted significant attention from the research community due to its applications in diagnostic virology. An instance of the group testing problem includes a ground set of individuals which includes a small…

Information Theory · Computer Science 2022-02-25 Esmaeil Karimi , Anoosheh Heidarzadeh , Krishna R. Narayanan , Alex Sprintson

Based on the well known SIR model, this paper develops a model for predicting the number of necessary testings of asymptomatic persons in order to push Reff below 1, thus suppressing an outbreak. The model considers R0, time for obtaining a…

Populations and Evolution · Quantitative Biology 2020-05-01 Helmut Hlavacs

The SARS-CoV-2 outbreak changed the everyday life of almost all the people over the world.Currently, we are facing with the problem of containing the spread of the virus both using the more effective forced lockdown, which has the drawback…

Social and Information Networks · Computer Science 2021-03-23 Alessandro Nuara , Francesco Trovò , Nicola Gatti

In the group testing problem the aim is to identify a small set of $k\sim n^\theta$ infected individuals out of a population size $n$, $0<\theta<1$. We avail ourselves of a test procedure capable of testing groups of individuals, with the…

Discrete Mathematics · Computer Science 2021-05-14 Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Philipp Loick

Mina and Andersen, authors of the Perspectives in Science: COVID-19 Testing: One Size Does Not Fit All have referred to results and adopted conclusions from recently published governmental report Pavelka et al. "The effectiveness of…

Populations and Evolution · Quantitative Biology 2021-01-05 Jozef Černák

Group testing can help maintain a widespread testing program using fewer resources amid a pandemic. In a group testing setup, we are given n samples, one per individual. Each individual is either infected or uninfected. These samples are…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Shu-Jie Cao , Ritesh Goenka , Chau-Wai Wong , Ajit Rajwade , Dror Baron

We consider the optimal strategy for laboratory testing of biological samples when we wish to know the results for each sample rather than the average prevalence of positive samples. If the proportion of positive samples is low considerable…

Quantitative Methods · Quantitative Biology 2010-07-29 Brian G. Williams

Identification of defective members of large populations has been widely studied in the statistics community under the name of group testing. It involves grouping subsets of items into different pools and detecting defective members based…

Information Theory · Computer Science 2016-11-18 Mahdi Cheraghchi , Ali Hormati , Amin Karbasi , Martin Vetterli

In the context of a pandemic like COVID-19, and until most people are vaccinated, proactive testing and interventions have been proved to be the only means to contain the disease spread. Recent academic work has offered significant evidence…

In order to identify the infected individuals of a population, their samples are divided in equally sized groups called pools and a single laboratory test is applied to each pool. Individuals whose samples belong to pools that test negative…

Statistics Theory · Mathematics 2021-10-06 Inés Armendáriz , Pablo A. Ferrari , Daniel Fraiman , José M. Martínez , Silvina Ponce Dawson

Compressed sensing, which involves the reconstruction of sparse signals from an under-determined linear system, has been recently used to solve problems in group testing. In a public health context, group testing aims to determine the…

Applications · Statistics 2026-01-21 Shuvayan Banerjee , Radhendushka Srivastava , James Saunderson , Ajit Rajwade

The novel coronavirus (SARS-CoV-2) has led to a pandemic. The current testing regime based on Reverse Transcription-Polymerase Chain Reaction for SARS-CoV-2 has been unable to keep up with testing demands, and also suffers from a relatively…

We propose a mathematical model based on probability theory to optimize COVID-19 testing by a multi-step batch testing approach with variable batch sizes. This model and simulation tool dramatically increase the efficiency and efficacy of…

Methodology · Statistics 2021-01-11 Hongshik Ahn , Haoran Jiang , Xiaolin Li

During the COVID-19 pandemic, many institutions such as universities and workplaces implemented testing regimens with every member of some population tested longitudinally, and those testing positive isolated for some time. Although the…

Methodology · Statistics 2023-04-19 Patrick M. Schnell , Matthew Wascher , Grzegorz A. Rempala

The group testing problem concerns discovering a small number of defective items within a large population by performing tests on pools of items. A test is positive if the pool contains at least one defective, and negative if it contains no…

Information Theory · Computer Science 2026-05-15 Matthew Aldridge , Oliver Johnson , Jonathan Scarlett

The CoVid-19 is spreading pandemically all over the world. A rapid defeat of the pandemic requires carrying out on the population a mass screening, able to separate positive from negative cases. Such a cleaning will free a flow of…

Populations and Evolution · Quantitative Biology 2020-03-27 Benjamin Isac Fargion , Daniele Fargion , Pier Giorgio De Sanctis Lucentini , Emanuele Habib

The group testing problem asks for efficient pooling schemes and algorithms that allow to screen moderately large numbers of samples for rare infections. The goal is to accurately identify the infected samples while conducting the least…

Artificial Intelligence · Computer Science 2021-05-19 AminCoja-Oghlan , Max Hahn-Klimroth , Philipp Loick , Manuel Penschuck

The severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) pandemic has emphasized the importance and challenges of correctly interpreting antibody test results. Identification of positive and negative samples requires a…

Quantitative Methods · Quantitative Biology 2023-04-26 Rayanne A. Luke , Anthony J. Kearsley , Nora Pisanic , Yukari C. Manabe , David L. Thomas , Christopher D. Heaney , Paul N. Patrone

Detection of rare traits or diseases in a large population is challenging. Pool testing allows covering larger swathes of population at a reduced cost, while simplifying logistics. However, testing precision decreases as it becomes unclear…

Information Theory · Computer Science 2021-06-22 Éric Brier , Megi Dervishi , Rémi Géraud-Stewart , David Naccache , Ofer Yifrach-Stav