English
Related papers

Related papers: Contact Tracing Information Improves the Performan…

200 papers

Albeit numerous countries relied on contact-tracing (CT) applications as an epidemic control measure against the COVID-19 pandemic, the debate around their effectiveness is still open. Most studies indicate that very high levels of adoption…

Physics and Society · Physics 2023-07-26 Ariadna Fosch , Alberto Aleta , Yamir Moreno

Tracing potentially infected contacts of confirmed cases is important when fighting outbreaks of many infectious diseases. The COVID-19 pandemic has motivated researchers to examine how different contact tracing strategies compare in terms…

Populations and Evolution · Quantitative Biology 2022-07-01 Jonas L. Juul , Steven H. Strogatz

In the early stage of an infectious disease outbreak, public health strategies tend to gravitate towards non-pharmaceutical interventions (NPIs) given the time required to develop targeted treatments and vaccines. One of the most common…

Quantitative Methods · Quantitative Biology 2024-12-20 Yunyi Cai , Weiyi Wang , Lanlan Yu , Ruixiang Wang , Gui-Quan Sun , Allisandra G. Kummer , Paulo C. Ventura , Jiancheng Lv , Marco Ajelli , Quan-Hui Liu

In this paper, we outline a way to deploy a privacy-preserving protocol for multiparty Randomized Controlled Trials on the scale of 500 million rows of data and more than a billion gates. Randomized Controlled Trials (RCTs) are widely used…

Cryptography and Security · Computer Science 2021-08-12 Mahnush Movahedi , Benjamin M. Case , Andrew Knox , James Honaker , Li Li , Yiming Paul Li , Sanjay Saravanan , Shubho Sengupta , Erik Taubeneck

We consider some computationally efficient and provably correct algorithms with near-optimal sample-complexity for the problem of noisy non-adaptive group testing. Group testing involves grouping arbitrary subsets of items into pools. Each…

Information Theory · Computer Science 2016-11-18 Chun Lam Chan , Sidharth Jaggi , Venkatesh Saligrama , Samar Agnihotri

Contacts between individuals play an important role in determining how infectious diseases spread. Various methods to gather data on such contacts co-exist, from surveys to wearable sensors. Comparisons of data obtained by different methods…

Physics and Society · Physics 2016-04-18 Julie Fournet , Alain Barrat

In an Internet of Things network, multiple sensors send information to a fusion center for it to infer a public hypothesis of interest. However, the same sensor information may be used by the fusion center to make inferences of a private…

Information Theory · Computer Science 2017-06-30 Meng Sun , Wee Peng Tay , Xin He

With more than 1.7 million COVID-19 deaths, identifying effective measures to prevent COVID-19 is a top priority. We developed a mathematical model to simulate the COVID-19 pandemic with digital contact tracing and testing strategies. The…

Social and Information Networks · Computer Science 2020-12-29 Daniel Xu

Group testing concerns itself with the accurate recovery of a set of "defective" items from a larger population via a series of tests. While most works in this area have considered the classical group testing model, where tests are binary…

Information Theory · Computer Science 2026-05-13 Daniel McMorrow , Nikhil Karamchandani , Sidharth Jaggi

The spread of infectious diseases crucially depends on the pattern of contacts among individuals. Knowledge of these patterns is thus essential to inform models and computational efforts. Few empirical studies are however available that…

This paper develops an individual-based stochastic network SIR model for the empirical analysis of the Covid-19 pandemic. It derives moment conditions for the number of infected and active cases for single as well as multigroup epidemic…

Econometrics · Economics 2022-01-05 M. Hashem Pesaran , Cynthia Fan Yang

Non-adaptive group testing involves grouping arbitrary subsets of $n$ items into different pools. Each pool is then tested and defective items are identified. A fundamental question involves minimizing the number of pools required to…

Discrete Mathematics · Computer Science 2011-07-26 Mahdi Cheraghchi , Amin Karbasi , Soheil Mohajer , Venkatesh Saligrama

The goal of group testing is to efficiently identify a few specific items, called positives, in a large population of items via tests. A test is an action on a subset of items which returns positive if the subset contains at least one…

Information Theory · Computer Science 2021-11-08 Thach V. Bui , Mahdi Cheraghchi , An T. H. Nguyen , Thuc D. Nguyen

Polymerase chain reaction (PCR) testing is the gold standard for diagnosing COVID-19. PCR amplifies the virus DNA 40 times to produce measurements of viral loads that span seven orders of magnitude. Unfortunately, the outputs of these tests…

Quantitative Methods · Quantitative Biology 2022-01-19 Hsin-Po Wang , Ryan Gabrys , Alexander Vardy

Recently, the data protection practices of researchers in human-computer interaction and elsewhere have gained attention. Initial results suggest that researchers struggle with anonymization, partly due to a lack of clear, actionable…

Human-Computer Interaction · Computer Science 2026-05-25 Luisa Jansen , Tim Ulmann , Robine Jordi , Malte Elson

The goal of the group testing problem is to identify a set of defective items within a larger set of items, using suitably-designed tests whose outcomes indicate whether any defective item is present. In this paper, we study how the number…

Information Theory · Computer Science 2023-01-18 Ivan Lau , Jonathan Scarlett , Yang Sun

Identifying the infection status of each individual during infectious diseases informs public health management. However, performing frequent individual-level tests may not be feasible. Instead, sparse and sometimes group-level tests are…

Applications · Statistics 2023-06-06 Zahra Gholamalian , Zeinab Maleki , MasoudReza Hashemi , Pouria Ramazi

Group testing is the process of pooling arbitrary subsets from a set of $n$ items so as to identify, with a minimal number of tests, a "small" subset of $d$ defective items. In "classical" non-adaptive group testing, it is known that when…

Information Theory · Computer Science 2018-09-21 Venkata Gandikota , Elena Grigorescu , Sidharth Jaggi , Samson Zhou

For rapidly spreading diseases where many cases show no symptoms, swift and effective contact tracing is essential. While exposure notification applications provide alerts on potential exposures, a fully automated system is needed to track…

Social and Information Networks · Computer Science 2025-01-31 Sofia Hurtado , Radu Marculescu

Clustering is a technique for the analysis of datasets obtained by empirical studies in several disciplines with a major application for biomedical research. Essentially, clustering algorithms are executed by machines aiming at finding…

Quantitative Methods · Quantitative Biology 2024-09-30 Diego Ulisse Pizzagalli , Santiago Fernandez Gonzalez , Rolf Krause