Non-adaptive group testing in the presence of errors
In the general group testing problem, the task is to determine the set of distinguished objects in a collection of objects by performing tests on subsets subsets (pools) of the collection. The objective of the group testing problem is to minimize the total worst-case (combinatorial group testing) or average case (probabilistic group testing) cost of the tests. The aim of the present paper is to show how the methods for constructing pooling designs can be used for constructing error tolerant designs. The main contributions include a discussion of useful error models, a unified treatment of known pooling design construction methods, and a new and more general design evaluation methodology. Computable formulas for predicting the average performance are proposed in the presence of errors for pooling designs constructed by several methods, including deterministic and randomized constructions. The use of these formulas is illustrated by an example. The asymptotic behaviour of random \(k\)-sets designs is also discussed. It is shown that the parameters can be chosen to achieve optimal asymptotic behaviour to within a constant factor for reasonable error probabilites. The proposed approach is proved to be useful for evaluating the known options for the design of trivial two-stage pooling designs relevant to real screening problems.
- scientific article; zbMATH DE number 956611
- Probabilistic nonadaptive group testing in the presence of errors and DNA library screening
- A survey on nonadaptive group testing algorithms through the angle of decoding
- Probabilistic nonadaptive and two-stage group testing with relatively small pools and DNA library screening
- Optimal Two-Stage Algorithms for Group Testing Problems
- Born again group testing: Multiaccess communications
- Families of finite sets in which no set is covered by the union of \(r\) others
- scientific article; zbMATH DE number 3831842 (Why is no real title available?)
- scientific article; zbMATH DE number 4135867 (Why is no real title available?)
- scientific article; zbMATH DE number 3970750 (Why is no real title available?)
- scientific article; zbMATH DE number 3482343 (Why is no real title available?)
- scientific article; zbMATH DE number 910893 (Why is no real title available?)
- scientific article; zbMATH DE number 956611 (Why is no real title available?)
- Mathematical Operations with Punched Cards
- Nonrandom binary superimposed codes
- Optimal pooling designs with error detection
- Optimizing Nonadaptive Group Tests for Objects with Heterogeneous Priors
- New combinatorial designs and their applications to group testing
- Probabilistic nonadaptive and two-stage group testing with relatively small pools and DNA library screening
- Probabilistic nonadaptive group testing in the presence of errors and DNA library screening
- Error-correcting nonadaptive group testing with \(d^e\)-disjunct matrices
- Trivial two-stage group testing with high error rates
- Random and quasi-random designs in group testing
- Hypothesis group testing for disjoint pairs
- A survey on nonadaptive group testing algorithms through the angle of decoding
- On a hyperplane arrangement problem and tighter analysis of an error-tolerant pooling design
- On error-tolerant DNA screening
- Reader reaction: A note on the evaluation of group testing algorithms in the presence of misclassification
- Optimizing Nonadaptive Group Tests for Objects with Heterogeneous Priors
- Detecting deficiencies: an optimal group testing algorithm
- Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach
- Comments on ``Nonadaptive group testing based on sparse pooling graphs
- Pooling designs and nonadaptive group testing. Important tools for DNA sequencing.
- scientific article; zbMATH DE number 5262866 (Why is no real title available?)
- scientific article; zbMATH DE number 956611 (Why is no real title available?)
- Group testing with random pools: Phase transitions and optimal strategy
- An upper bound of the number of tests in pooling designs for the error-tolerant complex model
- Coding for a multiple access OR channel: A survey
- Pooling designs associated with unitary space and ratio efficiency comparison
This page was built for publication: Non-adaptive group testing in the presence of errors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1281776)
