English
Related papers

Related papers: Group design in group testing for COVID-19 : A Fre…

200 papers

The aim of this paper is to review methods of designing screening experiments, ranging from designs originally developed for physical experiments to those especially tailored to experiments on numerical models. The strengths and weaknesses…

Methodology · Statistics 2015-10-20 David C. Woods , Susan M. Lewis

Recent papers initiated the study of a generalization of group testing where the potentially contaminated sets are the members of a given hypergraph F=(V,E). This generalization finds application in contexts where contaminations can be…

Data Structures and Algorithms · Computer Science 2024-07-02 Annalisa De Bonis

In order to identify the infected individuals of a population, their samples are divided in equally sized groups called pools and a single laboratory test is applied to each pool. Individuals whose samples belong to pools that test negative…

Statistics Theory · Mathematics 2021-10-06 Inés Armendáriz , Pablo A. Ferrari , Daniel Fraiman , José M. Martínez , Silvina Ponce Dawson

Group testing is an approach aimed at identifying up to $d$ defective items among a total of $n$ elements. This is accomplished by examining subsets to determine if at least one defective item is present. In our study, we focus on the…

Data Structures and Algorithms · Computer Science 2023-07-12 Nader H. Bshouty , Catherine A. Haddad-Zaknoon

As a reaction to the pandemic of the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), a multitude of clinical trials for the treatment of SARS-CoV-2 or the resulting corona disease (COVID-19) are globally at various stages from…

Applications · Statistics 2020-12-04 Jan Beyersmann , Tim Friede , Claudia Schmoor

In this paper, we provide insights on how much testing and social distancing is required to control COVID-19. To this end, we develop a compartmental model that accounts for key aspects of the disease: 1) incubation time, 2) age-dependent…

Optimization and Control · Mathematics 2020-11-04 Sara Grundel , Stefan Heyder , Thomas Hotz , Tobias K. S. Ritschel , Philipp Sauerteig , Karl Worthmann

We introduce a novel probabilistic group testing framework, termed Poisson group testing, in which the number of defectives follows a right-truncated Poisson distribution. The Poisson model has a number of new applications, including…

Information Theory · Computer Science 2023-07-19 Amin Emad , Olgica Milenkovic

In many situations it could be interesting to ascertain whether nonparametric regression curves can be grouped, especially when confronted with a considerable number of curves. The proposed testing procedure allows to determine groups with…

Methodology · Statistics 2021-02-02 Nora M. Villanueva , Marta Sestelo , Celestino Ordóñez , Javier Roca-Pardiñas

Non-adaptive group testing refers to the problem of inferring a sparse set of defectives from a larger population using the minimum number of simultaneous pooled tests. Recent positive results for noiseless group testing have motivated the…

Information Theory · Computer Science 2021-07-16 Gabriel Arpino , Nicolò Grometto , Afonso S. Bandeira

An important task in early phase drug development is to identify patients, which respond better or worse to an experimental treatment. While a variety of different subgroup identification methods have been developed for the situation of…

Methodology · Statistics 2020-01-22 Marius Thomas , Björn Bornkamp , Heidi Seibold

Count data and recurrent events in clinical trials, such as the number of lesions in magnetic resonance imaging in multiple sclerosis, the number of relapses in multiple sclerosis, the number of hospitalizations in heart failure, and the…

Applications · Statistics 2019-03-07 Tobias Mütze , Ekkehard Glimm , Heinz Schmidli , Tim Friede

In combinatorial group testing (CGT), the objective is to identify the set of at most $d$ defective items from a pool of $n$ items using as few tests as possible. The celebrated result for the CGT problem is that the number of tests $t$ can…

Information Theory · Computer Science 2019-01-29 Huseyin A. Inan , Peter Kairouz , Ayfer Ozgur

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

We consider a novel method to increase the reliability of COVID-19 virus or antibody tests by using specially designed pooled testings. Instead of testing nasal swab or blood samples from individual persons, we propose to test mixtures of…

Quantitative Methods · Quantitative Biology 2020-07-30 Jirong Yi , Myung Cho , Xiaodong Wu , Weiyu Xu , Raghu Mudumbai

We consider the problem of group testing (pooled testing), first introduced by Dorfman. For non-adaptive testing strategies, we refer to a non-defective item as `intruding' if it only appears in positive tests. Such items cause…

Probability · Mathematics 2023-09-19 Letian Yu , Fraser Daly , Oliver Johnson

The goal of group testing is to identify a small number of defective items within a large population. In the non-adaptive setting, tests are designed in advance and represented by a measurement matrix $\mM$, where rows correspond to tests…

Information Theory · Computer Science 2025-09-10 Trung-Khang Tran , Thach V. Bui

We analyze a new group testing scheme, termed semi-quantitative group testing, which may be viewed as a concatenation of an adder channel and a discrete quantizer. Our focus is on non-uniform quantizers with arbitrary thresholds. For the…

Information Theory · Computer Science 2015-06-26 Amin Emad , Olgica Milenkovic

Efficient personnel scheduling plays a significant role in matching workload demand in organizations. However, staff scheduling is sometimes affected by unexpected events, such as the COVID-19 pandemic, that disrupt regular operations.…

Optimization and Control · Mathematics 2023-01-10 Mansoor Davoodi , Ana Batista , Abhishek Senapati , Justin M. Calabrese

We study the problem of identifying defective units in a finite population of \( n \) units, where each unit \( i \) is independently defective with known probability \( p_i \). This setting is referred to as the \emph{Generalized Group…

Statistics Theory · Mathematics 2025-06-23 Yaakov Malinovsky , Viktor Skorniakov

This paper provides a short introduction to the group testing problem, and reviews various aspects of its statistical physics formulation. Two main issues are discussed: the optimal design of pools used in a two-stage testing experiment,…

Statistical Mechanics · Physics 2009-11-13 Marc Mezard , Marco Tarzia , Cristina Toninelli