English
Related papers

Related papers: Efficient identification of infected sub-populatio…

200 papers

Monitoring key elements of disease dynamics (e.g., prevalence, case counts) is of great importance in infectious disease prevention and control, as emphasized during the COVID-19 pandemic. To facilitate this effort, we propose a new…

Methodology · Statistics 2024-10-10 Lin Ge , Yuzi Zhang , Lance A. Waller , Robert H. Lyles

Group testing is a well-known search problem that consists in detecting of $s$ defective members of a set of $t$ samples by carrying out tests on properly chosen subsets of samples. In classical group testing the goal is to find all…

Information Theory · Computer Science 2019-05-01 Ilya Vorobyev

One of the most significant challenges in combating against the spread of infectious diseases was the difficulty in estimating the true magnitude of infections. Unreported infections could drive up disease spread, making it very hard to…

Social and Information Networks · Computer Science 2025-02-04 Jiaming Cui , Bijaya Adhikari , Arash Haddadan , A S M Ahsan-Ul Haque , Jilles Vreeken , Anil Vullikanti , B. Aditya Prakash

We present double pooling, a simple, easy-to-implement variation on test pooling, that in certain ranges for the a priori probability of a positive test, is significantly more efficient than the standard single pooling approach (the Dorfman…

Discrete Mathematics · Computer Science 2020-04-06 Andrei Z. Broder , Ravi Kumar

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

Diagnostic tests are almost never perfect. Studies quantifying their performance use knowledge of the true health status, measured with a reference diagnostic test. Researchers commonly assume that the reference test is perfect, which is…

Applications · Statistics 2024-08-20 Filip Obradović

The susceptible-infected-susceptible epidemic model is analyzed through a degree-based mean-field approach. In this work, a mitigation factor is introduced in the probability of finding an infected individual following an edge. This…

Statistical Mechanics · Physics 2025-01-09 K. M. Kim , C. Dias , M. O. Hase

I propose novel partial identification bounds on infection prevalence from information on test rate and test yield. The approach utilizes user-specified bounds on (i) test accuracy and (ii) the extent to which tests are targeted, formalized…

Econometrics · Economics 2024-07-03 Jörg Stoye

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

Physical contacts result in the spread of various phenomena such as viruses, gossips, ideas, packages and marketing pamphlets across a population. The spread depends on how people move and co-locate with each other, or their mobility…

Social and Information Networks · Computer Science 2021-12-20 Sepanta Zeighami , Cyrus Shahabi , John Krumm

We describe group sequential tests which efficiently incorporate information from multiple endpoints allowing for early stopping at pre-planned interim analyses. We formulate a testing procedure where several outcomes are examined, and…

Methodology · Statistics 2024-05-09 Abigail J. Burdon , Thomas Jaki

Countries officially record the number of COVID-19 cases based on medical tests of a subset of the population with unknown participation bias. For prevalence estimation, the official information is typically discarded and, instead, small…

Methodology · Statistics 2020-12-25 Stéphane Guerrier , Christoph Kuzmics , Maria-Pia Victoria-Feser

Our aim is to estimate the largest community (a.k.a., mode) in a population composed of multiple disjoint communities. This estimation is performed in a fixed confidence setting via sequential sampling of individuals with replacement. We…

Statistics Theory · Mathematics 2023-09-25 Meera Pai , Nikhil Karamchandani , Jayakrishnan Nair

Motivated with various responses of world governments to COVID-19, here we develop a toy model of the dependence epidemics spreading on the availability of tests for disease. Our model, that we call SUDR+K, is based on usual SIR model, but…

Populations and Evolution · Quantitative Biology 2020-12-01 Vinko Zlatić , Irena Barjašić , Andrea Kadović , Hrvoje Štefančić , Andrea Gabrielli

We study the problem usually referred to as group testing in the context of COVID-19. Given $n$ samples taken from patients, how should we select mixtures of samples to be tested, so as to maximize information and minimize the number of…

Methodology · Statistics 2020-05-14 Louis Abraham , Gary Bécigneul , Bernhard Schölkopf

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…

Early outbreak detection is a key aspect in the containment of infectious diseases, as it enables the identification and isolation of infected individuals before the disease can spread to a larger population. Instead of detecting unexpected…

Machine Learning · Computer Science 2021-10-19 Michael Rapp , Moritz Kulessa , Eneldo Loza Mencía , Johannes Fürnkranz

We consider a model for an epidemic in a population that occupies geographically distinct locations. The disease is spread within subpopulations by contacts between infective and susceptible individuals, and is spread between subpopulations…

Probability · Mathematics 2016-02-15 R. McVinish , P. K. Pollett , A. Shausan

We consider the problem of deciding on sampling strategy, in particular sampling design. We propose a risk measure, whose minimizing value guides the choice. The method makes use of a superpopulation model and takes into account uncertainty…

Methodology · Statistics 2020-07-06 Edgar Bueno , Dan Hedlin

One-sided t-tests are commonly used in the neuroimaging field, but two-sided tests should be the default unless a researcher has a strong reason for using a one-sided test. Here we extend our previous work on cluster false positive rates,…

Applications · Statistics 2019-01-03 Anders Eklund , Hans Knutsson , Thomas E. Nichols