English
Related papers

Related papers: Efficient identification of infected sub-populatio…

200 papers

Intuitively, sampling is likely to be more efficient for prevalence estimation, if the cases (or positives) have a relatively higher representation in the sample than in the population. In case the virus is transmitted via personal…

Applications · Statistics 2020-11-18 Li-Chun Zhang

A new method based on the rejection sampling for finding statistical tests is proposed. This method is conceptually intuitive, easy to implement, and applicable for arbitrary dimension. To illustrate its potential applicability, three…

Methodology · Statistics 2026-03-11 Markku Kuismin

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

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

The corona virus disease 2019 (COVID-19) caused by the novel corona virus has an exponential rate of infection. COVID-19 is particularly notorious as the onset of symptoms in infected patients are usually delayed and there exists a large…

Methodology · Statistics 2020-04-16 Lakshmi N. Theagarajan

The COVID-19 crisis highlighted the importance of non-medical interventions, such as testing and isolation of infected individuals, in the control of epidemics. Here, we show how to minimize testing needs while maintaining the number of…

Systems and Control · Electrical Eng. & Systems 2024-07-04 D. Acemoglu , A. Fallah , A. Giometto , D. Huttenlocher , A. Ozdaglar , F. Parise , S. Pattathil

There are multiple testing methods to ascertain an infection in an individual and they vary in their performances, cost and delay. Unfortunately, better performing tests are sometimes costlier and time consuming and can only be done for a…

Social and Information Networks · Computer Science 2021-06-17 Harish Sasikumar , Manoj Varma

Contact tracing is one of the most important tools for preventing the spread of infectious diseases, but as the experience of COVID-19 showed, it is also next-to-impossible to implement when the disease is spreading rapidly. We show how to…

Methodology · Statistics 2023-12-12 Aparajithan Venkateswaran , Jishnu Das , Tyler H. McCormick

This paper presents methods to choose individuals to test for infection during a pandemic such as COVID-19, characterized by high contagion and presence of asymptomatic carriers. The smart-testing ideas presented here are motivated by…

Machine Learning · Computer Science 2020-12-29 Yingfei Wang , Inbal Yahav , Balaji Padmanabhan

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

A key requirement in containing contagious diseases, such as the Coronavirus disease 2019 (COVID-19) pandemic, is the ability to efficiently carry out mass diagnosis over large populations. Some of the leading testing procedures, such as…

Quantitative Methods · Quantitative Biology 2022-08-31 Amit Solomon , Alejandro Cohen , Nir Shlezinger , Yonina C. Eldar , Muriel Médard

This is a pedagogical paper on estimating the number of people that can be infected by one infectious person during an epidemic outbreak, known as the reproduction number. Knowing the number is crucial for developing policy responses. There…

Populations and Evolution · Quantitative Biology 2020-06-30 H. Susanto , V. R. Tjahjono , A. Hasan , M. F. Kasim , N. Nuraini , E. R. M. Putri , R. Kusdiantara , H. Kurniawan

An important component of every country's COVID-19 response is fast and efficient testing - to identify and isolate cases, as well as for early detection of local hotspots. For many countries, producing a sufficient number of tests has been…

Methodology · Statistics 2020-10-27 J. Batson , N. Bottman , Y. Cooper , F. Janda

We consider a novel method to increase the reliability of COVID-19 virus or antibody tests by using specially designed pooled testings. Instead of testing nasal swab or blood samples from individual persons, we propose to test mixtures of…

Quantitative Methods · Quantitative Biology 2020-07-30 Jirong Yi , Myung Cho , Xiaodong Wu , Weiyu Xu , Raghu Mudumbai

We consider two closely related problems: anomaly detection in sensor networks and testing for infections in human populations. In both problems, we have $n$ nodes (sensors, humans), and each node exhibits an event of interest (anomaly,…

Information Theory · Computer Science 2020-12-01 Melih Bastopcu , Sennur Ulukus

In the last months, due to the emergency of Covid-19, questions related to the fact of belonging or not to a particular class of individuals (`infected or not infected'), after being tagged as `positive' or `negative' by a test, have never…

Populations and Evolution · Quantitative Biology 2020-11-23 Giulio D'Agostini , Alfredo Esposito

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

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

In times of outbreaks, an essential requirement for better monitoring is the evaluation of the number of undiagnosed infected individuals. An accurate estimate of this fraction is crucial for the assessment of the situation and the…

Populations and Evolution · Quantitative Biology 2021-03-17 Akiva B. Melka , Yoram Louzoun

We consider the problem of identifying infected individuals in a population of size N. We introduce a group testing approach that uses significantly fewer than N tests when infection prevalence is low. The most common approach to group…

Applications · Statistics 2022-01-03 Paolo Bertolotti , Ali Jadbabaie