English
Related papers

Related papers: Pooled testing to isolate infected individuals

200 papers

The group testing approach that achieves significant cost reduction over the individual testing approach has received a lot of interest lately for massive testing of COVID-19. Many studies simply assume samples mixed in a group are…

Methodology · Statistics 2021-11-12 Yi-Jheng Lin , Che-Hao Yu , Tzu-Hsuan Liu , Cheng-Shang Chang , Wen-Tsuen Chen

Fast testing can help mitigate the coronavirus disease 2019 (COVID-19) pandemic. Despite their accuracy for single sample analysis, infectious diseases diagnostic tools, like RT-PCR, require substantial resources to test large populations.…

Quantitative Methods · Quantitative Biology 2020-04-08 Junan Zhu , Kristina Rivera , Dror Baron

Group testing is a screening strategy that involves dividing a population into several disjointed groups of subjects. In its simplest implementation, each group is tested with a single test in the first phase, while in the second phase only…

Large-scale testing is crucial in pandemic containment, but resources are often prohibitively constrained. We study the optimal application of pooled testing for populations that are heterogeneous with respect to an individual's infection…

Computer Science and Game Theory · Computer Science 2023-09-22 Simon Finster , Michelle González Amador , Edwin Lock , Francisco Marmolejo-Cossío , Evi Micha , Ariel D. Procaccia

COVID-19 testing has become a standard approach for estimating prevalence which then assist in public health decision making to contain and mitigate the spread of the disease. The sampling designs used are often biased in that they do not…

Methodology · Statistics 2022-02-24 Daniel Andrés Díaz-Pachón , J Sunil Rao

Controlling the COVID-19 pandemic is an urgent global challenge. The rapid geographic spread of SARS-CoV-2 directly reflects the social structure. Before effective vaccines and treatments are widely available, we have to rely on…

Physics and Society · Physics 2021-08-11 Karina I Mazzitello , Yi Jiang , Constancio M Arizmendi

The spread of COVID-19 makes it essential to investigate its prevalence. In such investigation research, as far as we know, the widely-used sampling methods didn't use the information sufficiently about the numbers of the previously…

Applications · Statistics 2022-01-04 Ze Liu , Siyu Yi , Jianghu , Dong , Min-Qian Liu , Yongdao Zhou

Group testing is an efficient method for testing a large population to detect infected individuals. In this paper, we consider an efficient adaptive two stage group testing scheme. Using a straightforward analysis, we characterize the…

Methodology · Statistics 2020-08-26 Arjun Kodialam

Group testing can help maintain a widespread testing program using fewer resources amid a pandemic. In group testing, we are given $n$ samples, one per individual. These samples are arranged into $m < n$ pooled samples, where each pool is…

Information Theory · Computer Science 2022-01-20 Ritesh Goenka , Shu-Jie Cao , Chau-Wai Wong , Ajit Rajwade , Dror Baron

In identifying infected patients in a population, group testing is an effective method to reduce the number of tests and correct the test errors. In the group testing procedure, tests are performed on pools of specimens collected from…

Machine Learning · Statistics 2021-02-10 Ayaka Sakata

We show that combining a prediction model (based on neural networks), with a new method of test pooling (better than the original Dorfman method, and better than double-pooling) called 'Grid', we can reduce the number of Covid-19 tests by…

Machine Learning · Computer Science 2020-05-13 Tomer Cohen , Lior Finkelman , Gal Grimberg , Gadi Shenhar , Ofer Strichman , Yonatan Strichman , Stav Yeger

We propose a compressed sensing-based testing approach with a practical measurement design and a tuning-free and noise-robust algorithm for detecting infected persons. Compressed sensing results can be used to provably detect a small number…

Information Theory · Computer Science 2023-05-15 Hendrik Bernd Petersen , Bubacarr Bah , Peter Jung

Large-scale testing is considered key to assess the state of the current COVID-19 pandemic. Yet, the link between the reported case numbers and the true state of the pandemic remains elusive. We develop mathematical models based on…

Applications · Statistics 2021-02-04 Michel Besserve , Simon Buchholz , Bernhard Schölkopf

Group testing is a method of identifying infected patients by performing tests on a pool of specimens collected from patients. For the case in which the test returns a false result with finite probability, we propose Bayesian inference and…

Machine Learning · Statistics 2020-07-15 Ayaka Sakata

The study in group testing aims to develop strategies to identify a small set of defective items among a large population using a few pooled tests. The established techniques have been highly beneficial in a broad spectrum of applications…

Information Theory · Computer Science 2025-01-23 Venkata Gandikota , Nikita Polyanskii , Haodong Yang

Pooled and individual disease testing are common methods for determining the population prevalences of diseases. Recently, researchers have used Monte Carlo Markov Chain methods to estimate population prevalence from the combined streams of…

Methodology · Statistics 2023-08-23 Matthew Ritch , Charles Copley

The COVID-19 pandemic poses challenges for continuing economic activity while reducing health risks. While these challenges can be mitigated through testing, testing budget is often limited. Here we study how institutions, such as nursing…

Physics and Society · Physics 2021-01-05 Janni Yuval , Mor Nitzan , Neta Ravid Tannenbaum , Boaz Barak

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

We consider real-time timely tracking of infection status (e.g., covid-19) of individuals in a population. In this work, a health care provider wants to detect infected people as well as people who recovered from the disease as quickly as…

Computers and Society · Computer Science 2020-12-29 Melih Bastopcu , Sennur Ulukus

Testing individuals for pathogens can affect the spread of epidemics. Understanding how individual-level processes of sampling and reporting test results can affect community- or population-level spread is a dynamical modeling question. The…

Populations and Evolution · Quantitative Biology 2021-07-20 Ali Gharouni , F. M. Abdelmalek , David J. D. Earn , Jonathan Dushoff , Benjamin M. Bolker