English
Related papers

Related papers: Group Testing under Superspreading Dynamics

200 papers

In this work, we consider the sparsity-constrained community-based group testing problem, where the population follows a community structure. In particular, the community consists of $F$ families, each with $M$ members. A number $k_f$ out…

Information Theory · Computer Science 2024-03-20 Sarthak Jain , Martina Cardone , Soheil Mohajer

Contact-tracing is an essential tool in order to mitigate the impact of pandemic such as the COVID-19. In order to achieve efficient and scalable contact-tracing in real time, digital devices can play an important role. While a lot of…

COVID-19 testing has become a standard approach for estimating prevalence which then assist in public health decision making to contain and mitigate the spread of the disease. The sampling designs used are often biased in that they do not…

Methodology · Statistics 2022-02-24 Daniel Andrés Díaz-Pachón , J Sunil Rao

Discovering and isolating infected individuals is a cornerstone of epidemic control. Because many infectious diseases spread through close contacts, contact tracing is a key tool for case discovery and control. However, although contact…

Populations and Evolution · Quantitative Biology 2021-05-26 Sadamori Kojaku , Laurent Hébert-Dufresne , Enys Mones , Sune Lehmann , Yong-Yeol Ahn

When faulty sensors are rare in a network, diagnosing sensors individually is inefficient. This study introduces a novel use of concepts from group testing and Kalman filtering in detecting these rare faulty sensors with significantly fewer…

Systems and Control · Computer Science 2015-01-20 Chun Lo , Yechao Bai , Mingyan Liu , Jerome P. Lynch

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 rapid development of derandomization theory, which is a fundamental area in theoretical computer science, has recently led to many surprising applications outside its initial intention. We will review some recent such developments…

Information Theory · Computer Science 2015-03-17 Mahdi Cheraghchi

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

The spread of an undesirable contact process, such as an infectious disease (e.g. COVID-19), is contained through testing and isolation of infected nodes. The temporal and spatial evolution of the process (along with containment through…

Machine Learning · Computer Science 2023-03-24 Xingran Chen , Hesam Nikpey , Jungyeol Kim , Saswati Sarkar , Shirin Saeedi-Bidokhti

In this paper, we present a simple method to integrate risk-contact data, obtained via digital contact monitoring (DCM) apps, in conventional compartmental transmission models. During the recent COVID-19 pandemic, many such data have been…

By equipping a previously reported dynamic causal model of COVID-19 with an isolation state, we modelled the effects of self-isolation consequent on tracking and tracing. Specifically, we included a quarantine or isolation state occupied by…

The coronavirus disease 2019 (COVID-19) pandemic has spread rapidly across the world, leading to enormous amounts of human death and economic loss. Until definitive preventive or curative measures are developed, policies regarding testing,…

Susceptibility governs the dynamics of contagion. The classical SIR model is one of the simplest compartmental models of contagion spread, assuming a single shared susceptibility level. However, variation in susceptibility over a population…

Populations and Evolution · Quantitative Biology 2020-09-22 Christopher Rose , Andrew J. Medford , C. Franklin Goldsmith , Tejs Vegge , Joshua Weitz , Andrew A. Peterson

Group testing is a technique which avoids individually testing $n$ samples for a rare disease and instead tests $n < p$ pools, where a pool consists of a mixture of small, equal portions of a subset of the $p$ samples. Group testing saves…

Statistics Theory · Mathematics 2023-08-29 Richeek Das , Aaron Jerry Ninan , Adithya Bhaskar , Ajit Rajwade

In the group testing problem we aim to identify a small number of infected individuals within a large population. We avail ourselves to a procedure that can test a group of multiple individuals, with the test result coming out positive iff…

Discrete Mathematics · Computer Science 2021-05-14 Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Philipp Loick

Contacts between people are the absolute drivers of contagious respiratory infections. For this reason, limiting and tracking contacts is a key strategy for the control of the COVID-19 epidemic. Digital contact tracing has been proposed as…

Computers and Society · Computer Science 2022-12-01 Chiara Boldrini , Andrea Passarella , Marco Conti

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

To strengthen inferences meta analyses are commonly used to summarize information from a set of independent studies. In some cases, though, the data may not satisfy the assumptions underlying the meta analysis. Using three Bayesian methods…

Applications · Statistics 2022-04-07 Dexter Cahoy , Joseph Sedransk

Group testing, a method that screens subjects in pooled samples rather than individually, has been employed as a cost-effective strategy for chlamydia screening among Iowa residents. In efforts to deepen our understanding of chlamydia…

Applications · Statistics 2024-05-08 Yizeng Li , Dewei Wang , Joshua M. Tebbs

Background: In the context of ongoing debate over data confidentiality versus shared use of research data, as raised following the new EU General Data Protection Regulation, we seek to find alternate techniques that can balance these two…

Applications · Statistics 2016-06-20 Paramita Saha-Chaudhuri , Clarice Weinberg