The group testing problem concerns discovering a small number of defective items within a
large population by performing tests on pools of items. A test is positive if the pool contains …

The group testing problem consists of determining a small set of defective items from a
larger set of items based on a number of possibly noisy tests, and is relevant in applications …

We consider nonadaptive probabilistic group testing in the linear regime, where each of n
items is defective independently with probability p∈(0, 1) and p is a constant independent of …

Runtime nondeterminism is a fact of life in modern database applications. Previous research
has shown that nondeterminism can cause applications to intermittently crash, become …

The group testing idea is an efficient infection identification approach based on pooling the
test samples of a group of individuals, which results in identification with less number of tests …

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” …

When the infection prevalence of a disease is low, Dorfman showed 80 years ago that
testing groups of people can prove more efficient than testing people individually. Our goal …

We consider adaptive group testing in the linear regime, where the number of defective
items scales linearly with the number of items. We analyse an algorithm based on …

We propose a novel infection spread model based on a random connection graph which
represents connections between n individuals. Infection spreads via connections between …

In probabilistic nonadaptive group testing (PGT), we aim to characterize the number of
pooled tests necessary to identify a random k-sparse vector of defectives with high …