English
Related papers

Related papers: Detecting individual-level infections using sparse…

200 papers

This paper focuses on the design and analysis of privacy-preserving techniques for group testing and infection status retrieval. Our work is motivated by the need to provide accurate information on the status of disease spread among a group…

Information Theory · Computer Science 2025-01-24 Mira Gonen , Michael Langberg , Alex Sprintson

The COVID-19 pandemic has plagued the world for months. The U.S. has taken measures to counter it. On a daily basis, newly confirmed cases have been reported. In the early days, these numbers showed an increasing trend. Recently, the…

Physics and Society · Physics 2020-05-21 Xiubin Bruce Wang , Chaolun Ma

Characterizing a patient's progression through stages of sepsis is critical for enabling risk stratification and adaptive, personalized treatment. However, commonly used sepsis diagnostic criteria fail to account for significant underlying…

We study the limiting behavior of interacting particle systems indexed by large sparse graphs, which evolve either according to a discrete time Markov chain or a diffusion, in which particles interact directly only with their nearest…

Probability · Mathematics 2022-05-18 Daniel Lacker , Kavita Ramanan , Ruoyu Wu

When testing for infections, the standard method is to test each subject individually. If testing methodology is such that samples from multiple subjects can be efficiently combined and tested at once, yielding a positive results if any one…

Methodology · Statistics 2020-04-01 Anže Slosar

A stochastic epidemic model accounting for the effect of contact-tracing on the spread of an infectious disease is studied. Precisely, individuals identified as infected may contribute to detecting other infectious individuals by providing…

Probability · Mathematics 2009-03-28 Stéphan Clémençon , Viet Chi Tran , Hector De Arazoza

We propose a framework to model the distribution of sequential data coming from a set of entities connected in a graph with a known topology. The method is based on a mixture of shared hidden Markov models (HMMs), which are jointly trained…

Machine Learning · Computer Science 2019-04-02 Diogo Pernes , Jaime S. Cardoso

Infected individuals in some epidemics can remain asymptomatic while still carrying and transmitting the infection. These individuals contribute to the spread of the epidemic and pose a significant challenge to public health policies.…

Social and Information Networks · Computer Science 2026-02-03 Conrado Catarcione Pinto , Amanda Camacho Novaes de Oliveira , Rodrigo Sapienza Luna , Daniel Ratton Figueiredo

We present CRISP (COVID-19 Risk Score Prediction), a probabilistic graphical model for COVID-19 infection spread through a population based on the SEIR model where we assume access to (1) mutual contacts between pairs of individuals across…

Social and Information Networks · Computer Science 2022-07-04 Ralf Herbrich , Rajeev Rastogi , Roland Vollgraf

The purpose of this study is to leverage modern technology (such as mobile or web apps in Beckman et al. (2014)) to enrich epidemiology data and infer the transmission of disease. Homogeneity related research on population level has been…

Applications · Statistics 2015-09-02 Kai Fan , Allison E. Aiello , Katherine A. Heller

To better predict the dynamics of epidemics such as COVID-19, it is important not only to investigate the network of local and long-range contagious contacts but also to understand the temporal dynamics of infectiousness and detectable…

Populations and Evolution · Quantitative Biology 2025-09-03 Miguel A. Cajahuanca Ricaldi , Yaroslav Ispolatov

We study the problem of identifying a small set $k\sim n^\theta$, $0<\theta<1$, of infected individuals within a large population of size $n$ by testing groups of individuals simultaneously. All tests are conducted concurrently. The goal is…

Discrete Mathematics · Computer Science 2025-03-05 Amin Coja-Oghlan , Max Hahn-Klimroth , Lukas Hintze , Dominik Kaaser , Lena Krieg , Maurice Rolvien , Olga Scheftelowitsch

Algorithms for identifying the infection states of nodes in a network are crucial for understanding and containing infections. Often, however, only a relatively small set of nodes have a known infection state. Moreover, the length of time…

Social and Information Networks · Computer Science 2014-02-04 Yeon-sup Lim , Bruno Ribeiro , Don Towsley

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

In this paper, we explore whether the infection-rate of a disease can serve as a robust monitoring variable in epidemiological surveillance algorithms. The infection-rate is dependent on population mixing patterns that do not vary…

Applications · Statistics 2024-07-17 Wyatt Bridgman , Cosmin Safta , Jaideep Ray

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

An individual-based model of the infectious disease spread among the urban population is considered. A system of stochastic equations, which describes changes in quantities of four population groups, susceptible, exposed, infected…

Populations and Evolution · Quantitative Biology 2011-11-11 Vasiliy Leonenko

In routine care, individuals identified a priori as high-risk are usually tested for conditions more frequently. Protected attributes, such as sex or ethnicity may also determine testing frequency. Such heterogeneous detection rates across…

Applications · Statistics 2026-05-08 Jose Benitez-Aurioles , Ricardo Silva , Brian McMillan , Matthew Sperrin

We consider a unified framework of sequential change-point detection and hypothesis testing modeled by means of hidden Markov chains. One observes a sequence of random variables whose distributions are functionals of a hidden Markov chain.…

Optimization and Control · Mathematics 2013-12-13 Savas Dayanik , Kazutoshi Yamazaki

Agent-based model (ABM) has been widely used to study infectious disease transmission by simulating behaviors and interactions of autonomous individuals called agents. In the ABM, agent states, for example infected or susceptible, are…

Applications · Statistics 2022-12-09 Seungha Um , Samrachana Adhikari