Corpus ID: 237347011

Group Testing with Non-identical Infection Probabilities

@article{Doger2021GroupTW,
  title={Group Testing with Non-identical Infection Probabilities},
  author={Mustafa Doger and Sennur Ulukus},
  journal={ArXiv},
  year={2021},
  volume={abs/2108.12418}
}
We consider a zero-error probabilistic group testing problem where individuals are defective independently but not with identical probabilities. We propose a greedy set formation method to build sets of individuals to be tested together. We develop an adaptive group testing algorithm that uses the proposed set formation method recursively. We prove novel upper bounds on the number of tests for the proposed algorithm. Via numerical results, we show that our algorithm outperforms the state of the… Expand

Figures from this paper

References

SHOWING 1-8 OF 8 REFERENCES
Group testing with prior statistics
TLDR
A new group testing model wherein each item is a binary random variable defined by an a priori probability of being defective, whereby under loose assumptions and with high probability, algorithms only need a number of measurements that is close to the information-theoretic lower bound. Expand
The capacity of non-identical adaptive group testing
TLDR
An algorithm to solve the group testing problem, in the case where the items are defective independently but with non-constant probability, is introduced and conditions under which the algorithm performs essentially optimally in the sense of information-theoretic capacity are given. Expand
Group testing: an information theory perspective
TLDR
This monograph surveys recent developments in the group testing problem from an information-theoretic perspective, and identifies several regimes where existing algorithms are provably optimal or near-optimal, as well as regimes where there remains greater potential for improvement. Expand
Born again group testing: Multiaccess communications
  • J. Wolf
  • Computer Science
  • IEEE Trans. Inf. Theory
  • 1985
TLDR
A brief summary of the basic notions of group testing is presented, and a complete description for an optimal nested strategy is given for both a finite number and an infinite number of Bernoulli distributed random variables. Expand
Group testing to eliminate efficiently all defectives in a binomial sample
In group-testing, a set of x units is taken from a total starting set of N units, and the x units (1 ≤ × ≤ N) are tested simultaneously as a group with one of two possible outcomes: either all xExpand
A Method for Detecting all Defective Members in a Population by Group Testing
Abstract Suppose a population containing items classified either as defectives or as non-defectives. This article presents a new group testing method to detect all defectives in the population. TheExpand
Combinatorial Group Testing and Its Applications
Group testing was first proposed for blood tests, but soon found its way to many industrial applications. Combinatorial group testing studies the combinatorial aspect of the problem and isExpand