English
Related papers

Related papers: Detecting individual-level infections using sparse…

200 papers

In this paper we develop a novel hidden Markov graphical model to investigate time-varying interconnectedness between different financial markets. To identify conditional correlation structures under varying market conditions and…

Methodology · Statistics 2024-12-06 Beatrice Foroni , Luca Merlo , Lea Petrella

In regard to infectious diseases socioeconomic determinants are strongly associated with differential exposure and susceptibility however they are seldom accounted for by standard compartmental infectious disease models. These associations…

Applications · Statistics 2022-11-28 Alison C Hale , Jonathan M Read , Christopher P Jewell

Detection of defective members of large populations has been widely studied in the statistics community under the name "group testing", a problem which dates back to World War II when it was suggested for syphilis screening. There the main…

Information Theory · Computer Science 2009-09-28 Mahdi Cheraghchi , Ali Hormati , Amin Karbasi , Martin Vetterli

Hard-to-predict bursts of COVID-19 pandemic revealed significance of statistical modeling which would resolve spatio-temporal correlations over geographical areas, for example spread of the infection over a city with census tract…

Social and Information Networks · Computer Science 2022-04-27 Mikhail Krechetov , Amir Mohammad Esmaieeli Sikaroudi , Alon Efrat , Valentin Polishchuk , Michael Chertkov

The contact process, or SIS epidemic, is a continuous-time Markov process used to model the spread of infection on a graph. Each vertex is either healthy or infected, and each infected vertex independently infects each of its healthy…

Probability · Mathematics 2025-12-09 Shirshendu Chatterjee , David Sivakoff , Matthew Wascher

Many problems of interest in computer science and information theory can be phrased in terms of a probability distribution over discrete variables associated to the vertices of a large (but finite) sparse graph. In recent years,…

Probability · Mathematics 2009-11-11 Amir Dembo , Andrea Montanari

The COVID-19 pandemic has impacted lives and economies across the globe, leading to many deaths. While vaccination is an important intervention, its roll-out is slow and unequal across the globe. Therefore, extensive testing still remains…

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 typically interact in groups, not just in pairs. For this reason, it has recently been proposed that the spread of information, opinion or disease should be modelled over a hypergraph rather than a standard graph. The use of hyperedges…

Dynamical Systems · Mathematics 2021-08-13 Desmond J. Higham , Henry-Louis de Kergorlay

Critically ill patients in regular wards are vulnerable to unanticipated adverse events which require prompt transfer to the intensive care unit (ICU). To allow for accurate prognosis of deteriorating patients, we develop a novel…

Machine Learning · Computer Science 2017-05-16 Ahmed M. Alaa , Scott Hu , Mihaela van der Schaar

This paper presents a compact pairwise model that describes the spread of multi-stage epidemics on networks. The multi-stage model corresponds to a gamma-distributed infectious period which interpolates between the classical Markovian…

Populations and Evolution · Quantitative Biology 2016-12-08 N. Sherborne , K. B. Blyuss , I. Z. Kiss

We propose and investigate a unifying class of sparse random graph models, based on a hidden coloring of edge-vertex incidences, extending an existing approach, Random graphs with a given degree distribution, in a way that admits a…

Statistical Mechanics · Physics 2009-11-10 Bo Söderberg

We study a correlated group testing model where items are infected according to a Markov chain, which creates bursty binfection patterns. Focusing on a very sparse infections regime, we propose a non adaptive testing strategy with an…

Information Theory · Computer Science 2025-01-27 Aditya Narayan Ravi , Ilan Shomorony

Group testing enables to identify infected individuals in a population using a smaller number of tests than individual testing. To achieve this, group testing algorithms commonly assume knowledge of the number of infected individuals;…

Information Theory · Computer Science 2023-05-16 Chaorui Yao , Pavlos Nikolopoulos , Christina Fragouli

In this paper we study sharp thresholds for detecting sparse signals in $\beta$-models for potentially sparse random graphs. The results demonstrate interesting interplay between graph sparsity, signal sparsity, and signal strength. In…

Statistics Theory · Mathematics 2017-05-30 Rajarshi Mukherjee , Sumit Mukherjee , Subhabrata Sen

Modeling disease progression in healthcare administrative databases is complicated by the fact that patients are observed only at irregular intervals when they seek healthcare services. In a longitudinal cohort of 76,888 patients with…

Machine Learning · Computer Science 2018-12-04 Aman Verma , Guido Powell , Yu Luo , David Stephens , David L. Buckeridge

The problems of large-scale multiple testing are often encountered in modern scientific researches. Conventional multiple testing procedures usually suffer considerable loss of testing efficiency due to the lack of consideration of…

Methodology · Statistics 2022-12-21 Pengfei Wang , Zhaofeng Tian

Motivated by applications in movement ecology, in this paper I propose a new class of integrated continuous-time hidden Markov models in which each observation depends on the underlying state of the process over the whole interval since the…

Methodology · Statistics 2019-10-01 Paul G Blackwell

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

In a bivariate setting, we consider the problem of detecting a sparse contamination or mixture component, where the effect manifests itself as a positive dependence between the variables, which are otherwise independent in the main…

Statistics Theory · Mathematics 2020-01-13 Ery Arias-Castro , Rong Huang , Nicolas Verzelen
‹ Prev 1 3 4 5 6 7 10 Next ›