English
Related papers

Related papers: Multi-Group Testing for Items with Real-Valued Sta…

200 papers

We propose a general framework to construct self-normalized multiple-change-point tests with time series data. The only building block is a user-specified one-change-point detecting statistic, which covers a wide class of popular methods,…

Methodology · Statistics 2022-05-03 Cheuk Hin Cheng , Kin Wai Chan

In the recent review published in 2019, Malinovsky and Albert conjectured analytical formulae of the optimal sample sizes for the modified Dorfman and Sterret group testing schemes and verified the validity of the formulae numerically…

Probability · Mathematics 2025-06-23 Ugnė Čižikovienė , Viktor Skorniakov

An instance of a group testing problem is a set of objects $\cO$ and an unknown subset $P$ of $\cO$. The task is to determine $P$ by using queries of the type ``does $P$ intersect $Q$'', where $Q$ is a subset of $\cO$. This problem occurs…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

Clinical trials often involve the assessment of multiple endpoints to comprehensively evaluate the efficacy and safety of interventions. In the work, we consider a global nonparametric testing procedure based on multivariate rank for the…

Methodology · Statistics 2023-06-29 Kexuan Li , Lingli Yang , Shaofei Zhao , Susie Sinks , Luan Lin , Peng Sun

Let $X$ be a set of items of size $n$ that contains some defective items, denoted by $I$, where $I \subseteq X$. In group testing, a {\it test} refers to a subset of items $Q \subset X$. The outcome of a test is $1$ if $Q$ contains at least…

Data Structures and Algorithms · Computer Science 2023-08-16 Nader H. Bshouty

We examine the following version of a classic combinatorial search problem introduced by R\'enyi: Given a finite set $X$ of $n$ elements we want to identify an unknown subset $Y \subset X$ of exactly $d$ elements by testing, by as few as…

Combinatorics · Mathematics 2015-09-02 Fabrício S. Benevides , Dániel Gerbner , Cory T. Palmer , Dominik K. Vu

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 2020-05-19 Ilya Vorobyev

Adaptive Random Testing (ART) has faced criticism, particularly for its computational inefficiency, as highlighted by Arcuri and Briand. Their analysis clarified how ART requires a quadratic number of distance computations as the number of…

Software Engineering · Computer Science 2025-02-25 Matteo Biagiola , Robert Feldt , Paolo Tonella

We study the group testing problem where the goal is to identify a set of k infected individuals carrying a rare disease within a population of size n, based on the outcomes of pooled tests which return positive whenever there is at least…

Machine Learning · Statistics 2022-06-16 Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Alexander S. Wein , Ilias Zadik

We consider the problem of constructing matched groups such that the resulting groups are statistically similar with respect to their average values for multiple covariates. This group-matching problem arises in many cases, including…

Methodology · Statistics 2021-10-12 Géza Kiss , Kyle Gorman , Jan P. H. van Santen

We present a neural network-based framework for solving the quantitative group testing (QGT) problem that achieves both high decoding accuracy and structural verifiability. In QGT, the objective is to identify a small subset of defective…

Signal Processing · Electrical Eng. & Systems 2025-12-09 Shreyas Jayant Grampurohit , Satish Mulleti , Ajit Rajwade

For the universal hypothesis testing problem, where the goal is to decide between the known null hypothesis distribution and some other unknown distribution, Hoeffding proposed a universal test in the nineteen sixties. Hoeffding's universal…

Information Theory · Computer Science 2016-11-15 Jayakrishnan Unnikrishnan , Dayu Huang , Sean Meyn , Amit Surana , Venugopal Veeravalli

Initially announced by Dorfman in 1943, (Binomial) Group Testing (BGT) was quickly recognized as a useful tool in many other fields as well. To apply any particular BGT procedure effectively, one first of all needs to know an important…

Methodology · Statistics 2023-04-17 Ugnė Čižikovienė , Viktor Skorniakov

Given $d$ defective items in a population of $n$ items with $d \ll n$, in threshold group testing without gap, the outcome of a test on a subset of items is positive if the subset has at least $u$ defective items and negative otherwise,…

Information Theory · Computer Science 2024-05-10 Thach V. Bui , Yeow Meng Chee , Van Khu Vu

Thousands of experiments are analyzed and papers are published each year involving the statistical analysis of grouped data. While this area of statistics is often perceived -- somewhat naively -- as saturated, several misconceptions still…

Methodology · Statistics 2026-02-02 Sara Algeri , Estate V. Khmaladze

The standard paired-sample testing approach in the multidimensional setting applies multiple univariate tests on the individual features, followed by p-value adjustments. Such an approach suffers when the data carry numerous features. A…

Machine Learning · Statistics 2023-09-29 Ioannis Bargiotas , Argyris Kalogeratos , Nicolas Vayatis

In this article, we consider the problem of simultaneous testing of hypotheses when the individual test statistics are not necessarily independent. Specifically, we consider the problem of simultaneous testing of point null hypotheses…

Statistics Theory · Mathematics 2018-07-17 Prasenjit Ghosh , Arijit Chakrabarti

Under a multinormal distribution with arbitrary unknown covariance matrix, the main purpose of this paper is to propose a framework to achieve the goal of reconciliation of Bayesian, frequentist and Fisherian paradigms for the problems of…

Statistics Theory · Mathematics 2019-12-24 Ming-Tien Tsai

Regression discontinuity (RD) designs with multiple running variables arise in a growing number of empirical applications, including geographic boundaries and multi-score assignment rules. Although recent methodological work has extended…

Econometrics · Economics 2026-02-04 Artem Samiahulin

The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly not just via their n-tupel distributions. The generalized analysis of many…

Computational Physics · Physics 2008-02-03 Oliver Schnetz
‹ Prev 1 4 5 6 7 8 10 Next ›