English
Related papers

Related papers: Positively Correlated Samples Save Pooled Testing …

200 papers

Pooled testing is a common strategy for public health disease screening under limited testing resources, allowing multiple biological samples to be tested together with the resources of a single test, at the cost of reduced individual…

Computer Science and Game Theory · Computer Science 2026-02-02 Nicholas Lopez , Francisco Marmolejo-Cossío , Jose Roberto Tello Ayala , David C. Parkes

In the current COVID19 crisis many national healthcare systems are confronted with an acute shortage of tests for confirming SARS-CoV-2 infections. For low overall infection levels in the population, pooling of samples can drastically…

Populations and Evolution · Quantitative Biology 2020-03-24 Rudolf Hanel , Stefan Thurner

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

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

In one-stage or non-adaptive group testing, instead of testing every sample unit individually, they are split, bundled in pools, and simultaneously tested. The results are then decoded to infer the states of the individual items. This…

Applications · Statistics 2020-12-04 Christoph Schumacher , Matthias Täufer

Surveillance of diseases in a pandemic is an important part of public health policy. Diagnostic testing at the individual level is often infeasible due to resource constraints. To circumvent these constraints, group testing can be applied.…

Computation · Statistics 2026-04-01 Michael Balzer , Kainat Khowaja , Christiane Fuchs

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

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 was conceived during World War II to identify soldiers infected with syphilis using as few tests as possible, and it has attracted renewed interest during the COVID-19 pandemic. A long-standing assumption in the probabilistic…

Social and Information Networks · Computer Science 2022-11-18 Surin Ahn , Wei-Ning Chen , Ayfer Ozgur

We study the problem usually referred to as group testing in the context of COVID-19. Given n samples collected from patients, how should we select and test mixtures of samples to maximize information and minimize the number of tests? Group…

Machine Learning · Computer Science 2020-08-07 Louis Abraham , Gary Becigneul , Benjamin Coleman , Bernhard Scholkopf , Anshumali Shrivastava , Alexander Smola

We propose a novel testing and containment strategy in order to contain the spread of SARS-CoV2 while permitting large parts of the population to resume social and economic activity. Our approach recognises the fact that testing capacities…

Populations and Evolution · Quantitative Biology 2020-04-29 Jakob Jonnerby , Philip Lazos , Edwin Lock , Francisco Marmolejo-Cossío , C. Bronk Ramsey , Meghana Shukla , Divya Sridhar

In applications of group testing in networks, e.g. identifying individuals who are infected by a disease spread over a network, exploiting correlation among network nodes provides fundamental opportunities in reducing the number of tests…

Information Theory · Computer Science 2023-03-21 Hesam Nikpey , Jungyeol Kim , Xingran Chen , Saswati Sarkar , Shirin Saeedi Bidokhti

The group testing problem is concerned with identifying a small number $k \sim n^\theta$ for $\theta \in (0,1)$ of infected individuals in a large population of size $n$. At our disposal is a testing procedure that allows us to test groups…

Discrete Mathematics · Computer Science 2019-11-19 Max Hahn-Klimroth , Philipp Loick

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

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

We have a large number of samples and we want to find the infected ones using as few number of tests as possible. We can use group testing which tells about a small group of people whether at least one of them is infected. Group testing is…

Quantitative Methods · Quantitative Biology 2020-05-07 Endre Csóka

When testing for infections, the standard method is to test each subject individually. If testing methodology is such that samples from multiple subjects can be efficiently combined and tested at once, yielding a positive results if any one…

Methodology · Statistics 2020-04-01 Anže Slosar

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 study a dynamic infection spread model, inspired by the discrete time SIR model, where infections are spread via non-isolated infected individuals. While infection keeps spreading over time, a limited capacity testing is performed at…

Methodology · Statistics 2022-01-25 Batuhan Arasli , Sennur Ulukus

Suppose that we are interested in the comparison of two independent categorical variables. Suppose also that the population is divided into subpopulations or groups. Notice that the distribution of the target variable may vary across…

Methodology · Statistics 2024-05-08 M. V. Alba-Fernández , M. D. Jiménez--Gamero , F. J. Ariza-López