English
Related papers

Related papers: Note on the offspring distribution for group testi…

200 papers

We study the problems of sequential nonparametric two-sample and independence testing. Sequential tests process data online and allow using observed data to decide whether to stop and reject the null hypothesis or to collect more data,…

Machine Learning · Statistics 2023-07-21 Aleksandr Podkopaev , Aaditya Ramdas

Epidemiological models describe the spread of an infectious disease within a population. They capture microscopic details on how the disease is passed on among individuals in various different ways, while making predictions about the state…

Populations and Evolution · Quantitative Biology 2024-02-27 Stefan Hohenegger , Francesco Sannino

In the classical combinatorial (adaptive) group testing problem, one is given two integers \(d\) and \(n\), where \(0\le d\le n\), and a population of \(n\) items, exactly \(d\) of which are known to be defective. The question is to devise…

Combinatorics · Mathematics 2014-07-24 David Cariolaro , Zhaiming Shen , Yi Zhang

Consider a large social network with possibly severe degree heterogeneity and mixed-memberships. We are interested in testing whether the network has only one community or there are more than one communities. The problem is known to be…

Methodology · Statistics 2018-07-24 Jiashun Jin , Zheng Tracy Ke , Shengming Luo

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

Random graph models with community structure have been studied extensively in the literature. For both the problems of detecting and recovering community structure, an interesting landscape of statistical and computational phase transitions…

Statistics Theory · Mathematics 2025-06-30 Cynthia Rush , Fiona Skerman , Alexander S. Wein , Dana Yang

Under limited available resources, strategies for mitigating the propagation of an epidemic such as random testing and contact tracing become inefficient. Here, we propose to accurately allocate the resources by computing over time an…

Physics and Society · Physics 2023-11-07 Gabriela Bayolo Soler , Miraine Dávila Felipe , Ghislaine Gayraud

We develop a statistical model for the testing of disease prevalence in a population. The model assumes a binary test result, positive or negative, but allows for biases in sample selection and both type I (false positive) and type II…

Applications · Statistics 2021-12-28 Lucas Böttcher , Maria R. D'Orsogna , Tom Chou

We investigate the utility in employing asymptotic results related to a clustering criterion to the problem of testing for the presence of jumps in financial models. We consider the Jump Diffusion model for option pricing and demonstrate…

Statistics Theory · Mathematics 2013-10-08 Karthik Bharath , Vladimir Pozdnyakov , Dipak. K. Dey

We consider a zero-error probabilistic group testing problem where individuals are defective independently but not with identical probabilities. We propose a greedy set formation method to build sets of individuals to be tested together. We…

Information Theory · Computer Science 2021-08-30 Mustafa Doger , Sennur Ulukus

There is an increasing interest in algorithms to learn invariant correlations across training environments. A big share of the current proposals find theoretical support in the causality literature but, how useful are they in practice? The…

Machine Learning · Computer Science 2021-02-23 Benjamin Aubin , Agnieszka Słowik , Martin Arjovsky , Leon Bottou , David Lopez-Paz

We propose new, optimal methods for analyzing randomized trials, when it is suspected that treatment effects may differ in two predefined subpopulations. Such sub-populations could be defined by a biomarker or risk factor measured at…

Methodology · Statistics 2016-11-26 Michael Rosenblum , Han Liu , and En-Hsu Yen

Group testing is a long studied problem in combinatorics: A small set of $r$ ill people should be identified out of the whole ($n$ people) by using only queries (tests) of the form "Does set X contain an ill human?". In this paper we…

Data Structures and Algorithms · Computer Science 2008-04-29 Ely Porat , Amir Rothschild

Large scale disease screening is a complicated process in which high costs must be balanced against pressing public health needs. When the goal is screening for infectious disease, one approach is group testing in which samples are…

Applications · Statistics 2021-03-02 Gregory Haber , Yaakov Malinovsky , Paul S. Albert

Clustering is part of unsupervised analysis methods that consist in grouping samples into homogeneous and separate subgroups of observations also called clusters. To interpret the clusters, statistical hypothesis testing is often used to…

Methodology · Statistics 2022-10-25 Benjamin Hivert , Denis Agniel , Rodolphe Thiébaut , Boris P Hejblum

For large classes of group testing problems, we derive lower bounds for the probability that all significant items are uniquely identified using specially constructed random designs. These bounds allow us to optimize parameters of the…

Statistics Theory · Mathematics 2022-02-17 Jack Noonan , Anatoly Zhigljavsky

We consider the spread of a Susceptible-Infected-Recovered (SIR) disease through finite populations and derive an expression for the final size distribution. Our derivation allows arbitrary distributions of the number of transmissions…

Populations and Evolution · Quantitative Biology 2019-07-12 Joel C Miller

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

We study the general problem of testing whether an unknown distribution belongs to a specified family of distributions. More specifically, given a distribution family $\mathcal{P}$ and sample access to an unknown discrete distribution…

Data Structures and Algorithms · Computer Science 2017-08-09 Clément L. Canonne , Ilias Diakonikolas , Alistair Stewart

The objective of goodness-of-fit testing is to assess whether a dataset of observations is likely to have been drawn from a candidate probability distribution. This paper presents a rank-based family of goodness-of-fit tests that is…

Statistics Theory · Mathematics 2019-04-18 Feras A. Saad , Cameron E. Freer , Nathanael L. Ackerman , Vikash K. Mansinghka
‹ Prev 1 3 4 5 6 7 10 Next ›