Jan 10, 2024 · In this paper, we substantially narrow this gap by deriving exact asymptotic thresholds for the noisy setting under two widely-studied random test designs.

Abstract—We consider some computationally efficient and provably correct algorithms with near-optimal sample complexity for the problem of noisy nonadaptive ...

The presence of any inhibitor in a test can prevent the expression of a defective. For this model, we propose a probabilistic non-adaptive pooling design with a ...

Nov 5, 2021 · Abstract. The goal of group testing is to efficiently identify a few specific items, called positives, in a large population.

Non-adaptive algorithms · Non-adaptive group-testing algorithms tend to assume that the number of defectives, or at least a good upper bound on them, is known.

In this report we discuss some of the error models that can be used and show how they affect the design of non-adaptive screening experiments. ... Sun, D.C. ...

The goal is to identify a defective (or infected) subset of items (or individuals) based on a number of suitably-designed tests, with the binary test outcomes ...

We establish a novel construction method for designing non-adaptive test matrices with a nested structure inspired by the Plotkin concatenation in the coding ...

Contents: Basic Theory on Separating Matrices; Deterministic Designs; Deterministic Designs from Partial Orders; Random Pooling Designs and Probabilistic ...

We study the problem of group testing with a non-adaptive randomized algorithm in the random incidence design (RID) model where each entry in the test is chosen ...