English
Related papers

Related papers: Group design in group testing for COVID-19 : A Fre…

200 papers

Accurate detection of infected individuals is one of the critical steps in stopping any pandemic. When the underlying infection rate of the disease is low, testing people in groups, instead of testing each individual in the population, can…

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

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 Dorfman's classical group testing protocol in a novel setting where individual specimen statuses are modeled as exchangeable random variables. We are motivated by infectious disease screening. In that case, specimens which arrive…

Applications · Statistics 2024-02-28 Nicholas C. Landolfi , Sanjay Lall

We construct optimal designs for group testing experiments where the goal is to estimate the prevalence of a trait by using a test with uncertain sensitivity and specificity. Using optimal design theory for approximate designs, we show that…

Statistics Theory · Mathematics 2017-01-05 Shih-Hao Huang , Mong-Na Lo Huang , Kerby Shedden , Weng Kee Wong

Group testing is the process of pooling arbitrary subsets from a set of $n$ items so as to identify, with a minimal number of tests, a "small" subset of $d$ defective items. In "classical" non-adaptive group testing, it is known that when…

Information Theory · Computer Science 2018-09-21 Venkata Gandikota , Elena Grigorescu , Sidharth Jaggi , Samson Zhou

Detection of defective members of large populations has been widely studied in the statistics community under the name "group testing", a problem which dates back to World War II when it was suggested for syphilis screening. There the main…

Information Theory · Computer Science 2009-09-28 Mahdi Cheraghchi , Ali Hormati , Amin Karbasi , Martin Vetterli

With the increasing spread of COVID-19, it is important to systematically test more and more people. The current strategy for test-kit allocation is mostly rule-based, focusing on individuals having (a) symptoms for COVID-19, (b) travel…

Artificial Intelligence · Computer Science 2020-04-07 Arpita Biswas , Shruthi Bannur , Prateek Jain , Srujana Merugu

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in connected communities: each individual participates in one or more communities, and…

Information Theory · Computer Science 2021-03-18 Pavlos Nikolopoulos , Sundara Rajan Srinivasavaradhan , Tao Guo , Christina Fragouli , Suhas Diggavi

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

In this paper, we introduce a variation of the group testing problem capturing the idea that a positive test requires a combination of multiple ``types'' of item. Specifically, we assume that there are multiple disjoint \emph{semi-defective…

Information Theory · Computer Science 2024-05-10 Thach V. Bui , Jonathan Scarlett

The group testing problem is concerned with identifying a small set of $k$ infected individuals in a large population of $n$ people. At our disposal is a testing scheme that can test groups of individuals. A test comes back positive if and…

Information Theory · Computer Science 2021-03-25 Oliver Gebhard , Philipp Loick

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in disjoint communities: each individual participates in a community, and its infection…

Information Theory · Computer Science 2021-03-18 Pavlos Nikolopoulos , Tao Guo , Sundara Rajan Srinivasavaradhan , Christina Fragouli , Suhas Diggavi

This paper is a short extension of our previous paper [arXiv:2004.06033] about the use of the Test-Negative design to study risk factors for COVID-19 [See: PubMed and ArXiv reference below] Reason for the extension is that the conditions…

Populations and Evolution · Quantitative Biology 2021-06-08 Jan P Vandenbroucke , Elizabeth B Brickley , Christina M. J. E. Vandenbroucke-Grauls , Neil Pearce

Combinatorial group testing (CGT) is used to identify defective items from a set of items by grouping them together and performing a small number of tests on the groups. Recently, group testing has been used to design efficient COVID-19…

Discrete Mathematics · Computer Science 2022-11-02 Thais Bardini Idalino , Lucia Moura

We introduce an application of the group lasso to design of experiments. Note that we are NOT trying to explain experimental design for the group lasso. Conversely, we explain how we can use the idea of the group lasso in experimental…

Machine Learning · Statistics 2018-02-26 Kentaro Tanaka , Masami Miyakawa

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…

Group testing is a useful method that has broad applications in medicine, engineering, and even in airport security control. Consider a finite population of $N$ items, where item $i$ has a probability $p_i$ to be defective. The goal is to…

Other Statistics · Statistics 2017-04-17 Yaakov Malinovsky

In group testing, the goal is to identify a subset of defective items within a larger set of items based on tests whose outcomes indicate whether at least one defective item is present. This problem is relevant in areas such as medical…

Information Theory · Computer Science 2022-10-24 Eric Price , Jonathan Scarlett , Nelvin Tan

In epidemic or pandemic situations, resources for testing the infection status of individuals may be scarce. Although group testing can help to significantly increase testing capabilities, the (repeated) testing of entire populations can…

Populations and Evolution · Quantitative Biology 2021-10-29 Günther Koliander , Georg Pichler