English
Related papers

Related papers: Efficient Detection Of Infected Individuals using …

200 papers

A family of variable stage size multistage tests of simple hypotheses is described, based on efficient multistage sampling procedures. Using a loss function that is a linear combination of sampling costs and error probabilities, these tests…

Statistics Theory · Mathematics 2009-09-29 Jay Bartroff

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

We study the problem of determining exactly the number of defective items in an adaptive Group testing by using a minimum number of tests. We improve the existing algorithm and prove a lower bound that shows that the number of tests in our…

Information Theory · Computer Science 2020-01-03 Nader H. Bshouty , Catherine A. Haddad-Zaknoon , Raghd Boulos , Foad Moalem , Jalal Nada , Elias Noufi , Yara Zaknoon

The problem of Group Testing is to identify defective items out of a set of objects by means of pool queries of the form "Does the pool contain at least a defective?". The aim is of course to perform detection with the fewest possible…

Statistical Mechanics · Physics 2009-11-13 M. Mézard , M. Tarzia , C. Toninelli

The usual problem for group testing is this: For a given number of individuals and a given prevalence, how many tests T* are required to find every infected individual? In real life, however, the problem is usually different: For a given…

Applications · Statistics 2021-07-21 Matthew Aldridge

Group testing techniques are widely used in resource-constrained settings, such as infectious-disease screening, blood safety, DNA library screening, and industrial inspection, where the efficient use of limited testing resources depends…

Methodology · Statistics 2026-04-29 Chi-Kuang Yeh , Weng Kee Wong , Julie Zhou

Group testing is a well known search problem that consists in detecting up to $s$ defective elements of the set $[t]=\{1,\ldots,t\}$ by carrying out tests on properly chosen subsets of $[t]$. In classical group testing the goal is to find…

Information Theory · Computer Science 2016-11-18 A. G. D'yachkov , I. V. Vorobyev , N. A. Polyanskii , V. Yu. Shchukin

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

The group testing problem is concerned with identifying a small set of infected individuals in a large population. At our disposal is a testing procedure that allows us to test several individuals together. In an idealized setting, a test…

Information Theory · Computer Science 2023-09-19 Oliver Gebhard , Oliver Johnson , Philipp Loick , Maurice Rolvien

When fitting statistical models, some predictors are often found to be correlated with each other, and functioning together. Many group variable selection methods are developed to select the groups of predictors that are closely related to…

Methodology · Statistics 2021-03-25 Zhiyuan Li

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

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

Pathogenic infections pose a significant threat to global health, affecting millions of people every year and presenting substantial challenges to healthcare systems worldwide. Efficient and timely testing plays a critical role in disease…

Quantitative Methods · Quantitative Biology 2023-08-03 Ananthan Nambiar , Chao Pan , Vishal Rana , Mahdi Cheraghchi , João Ribeiro , Sergei Maslov , Olgica Milenkovic

We consider a zero-error probabilistic group testing problem where individuals are defective independently but not with identical probabilities. We propose a greedy set formation method to build sets of individuals to be tested together. We…

Information Theory · Computer Science 2021-08-30 Mustafa Doger , Sennur Ulukus

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 consider sequential hypothesis testing based on observations which are received in groups of random size. The observations are assumed to be independent both within and between the groups. We assume that the group sizes are independent…

Methodology · Statistics 2021-10-11 Andrey Novikov , Xóchitl Itxel Popoca-Jiménez

In a high dimensional regression setting in which the number of variables ($p$) is much larger than the sample size ($n$), the number of possible two-way interactions between the variables is immense. If the number of variables is in the…

Methodology · Statistics 2024-06-26 Marianne A Jonker , Luc van Schijndel , Eric Cator

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

Rapid testing of appropriate specimens from patients suspected for a disease during an epidemic, such as the current Coronavirus outbreak, is of a great importance for the disease management and control. We propose a method to enhance…

Quantitative Methods · Quantitative Biology 2020-04-27 Usama Kadri

Group testing allows saving chemical reagents, analysis time, and costs, by testing pools of samples instead of individual samples. We introduce a class of group testing protocols with small dilution, suited to operate even at high…

Physics and Society · Physics 2022-03-09 Marco Chiani , Gianluigi Liva , Enrico Paolini