English
Related papers

Related papers: Positively Correlated Samples Save Pooled Testing …

200 papers

One of the more widely advocated solutions for slowing down the spread of COVID-19 has been automated contact tracing. Since proximity data can be collected by personal mobile devices, the natural proposal has been to use this for automated…

Populations and Evolution · Quantitative Biology 2023-10-09 Hyunju Kim , Ayan Paul

When randomized controlled trials are impractical or unethical to simultaneously compare multiple treatments, indirect treatment comparisons using single-arm trials offer valuable evidence for health technology assessments, especially for…

Methodology · Statistics 2025-09-30 Yuru Zhu , Huiyuan Wang , Haitao Chu , Yumou Qiu , Yong Chen

In this paper we propose a class of weighted rank correlation coefficients extending the Spearman's rho. The proposed class constructed by giving suitable weights to the distance between two sets of ranks to place more emphasis on items…

Statistics Theory · Mathematics 2020-01-22 M. Sanatgar , A. Dolati , M. Amini

Participant level meta-analysis across multiple studies increases the sample size for pooled analyses, thereby improving precision in effect estimates and enabling subgroup analyses. For analyses involving biomarker measurements as an…

Currently there are many attempts around the world to use computers, smartphones, tablets and other electronic devices in order to stop the spread of COVID-19. Most of these attempts focus on collecting information about infected people, in…

Social and Information Networks · Computer Science 2020-04-07 Alexandru Popa

We study practically efficient methods for performing combinatorial group testing. We present efficient non-adaptive and two-stage combinatorial group testing algorithms, which identify the at most d items out of a given set of n items that…

Data Structures and Algorithms · Computer Science 2011-11-09 David Eppstein , Michael T. Goodrich , Daniel S. Hirschberg

We consider a generalization of group testing where the potentially contaminated sets are the members of a given hypergraph ${\cal F}=(V,E)$. This generalization finds application in contexts where contaminations can be conditioned by some…

Data Structures and Algorithms · Computer Science 2023-11-28 Annalisa De Bonis

Polarization arises when the underlying network connecting the members of a community or society becomes characterized by highly connected groups with weak inter-group connectivity. The increasing polarization, the strengthening of echo…

Social and Information Networks · Computer Science 2023-04-06 Ruben Interian , Ruslan G. Marzo , Isela Mendoza , Celso C. Ribeiro

Group testing is a well-known search problem that consists in detecting of $s$ defective members of a set of $t$ samples by carrying out tests on properly chosen subsets of samples. In classical group testing the goal is to find all…

Information Theory · Computer Science 2019-05-01 Ilya Vorobyev

The most popular multiple testing procedures are stepwise procedures based on $P$-values for individual test statistics. Included among these are the false discovery rate (FDR) controlling procedures of Benjamini--Hochberg [J. Roy. Statist.…

Statistics Theory · Mathematics 2009-06-18 Arthur Cohen , Harold B. Sackrowitz , Minya Xu

Accurate detection of infected individuals is one of the critical steps in stopping any pandemic. When the underlying infection rate of the disease is low, testing people in groups, instead of testing each individual in the population, can…

This paper studies a two-stage model of experimentation, where the researcher first samples representative units from an eligible pool, then assigns each sampled unit to treatment or control. To implement balanced sampling and assignment,…

Econometrics · Economics 2023-08-22 Max Cytrynbaum

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 have recovered from the disease as quickly…

Information Theory · Computer Science 2022-06-15 Melih Bastopcu , Sennur Ulukus

Pooled analyses that aggregate data from multiple studies are becoming increasingly common in collaborative epidemiologic research in order to increase the size and diversity of the study population. However, biomarker measurements from…

This paper is a short extension of our previous paper [arXiv:2004.06033] about the use of the Test-Negative design to study risk factors for COVID-19 [See: PubMed and ArXiv reference below] Reason for the extension is that the conditions…

Populations and Evolution · Quantitative Biology 2021-06-08 Jan P Vandenbroucke , Elizabeth B Brickley , Christina M. J. E. Vandenbroucke-Grauls , Neil Pearce

We consider the problem of testing whether a correlation matrix of a multivariate normal population is the identity matrix. We focus on sparse classes of alternatives where only a few entries are nonzero and, in fact, positive. We derive a…

Statistics Theory · Mathematics 2015-04-15 Ery Arias-Castro , Sébastien Bubeck , Gábor Lugosi

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

The current COVID-19 pandemic highlights the utility of contact tracing, when combined with case isolation and social distancing, as an important tool for mitigating the spread of a disease [1]. Contact tracing provides a mechanism of…

Cryptography and Security · Computer Science 2020-04-13 Jack K. Fitzsimons , Atul Mantri , Robert Pisarczyk , Tom Rainforth , Zhikuan Zhao

In this paper, we introduce a variation of the group testing problem capturing the idea that a positive test requires a combination of multiple ``types'' of item. Specifically, we assume that there are multiple disjoint \emph{semi-defective…

Information Theory · Computer Science 2024-05-10 Thach V. Bui , Jonathan Scarlett

Most works in learning with differential privacy (DP) have focused on the setting where each user has a single sample. In this work, we consider the setting where each user holds $m$ samples and the privacy protection is enforced at the…

Machine Learning · Computer Science 2021-12-28 Badih Ghazi , Ravi Kumar , Pasin Manurangsi