# 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

#### References

SHOWING 1-8 OF 8 REFERENCES

Group testing with prior statistics

- Computer Science, Mathematics
- 2014 IEEE International Symposium on Information Theory
- 2014

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

- Mathematics, Computer Science
- 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2014

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

- Computer Science, Mathematics
- Found. Trends Commun. Inf. Theory
- 2019

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

- Computer Science
- IEEE Trans. Inf. Theory
- 1985

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

- Mathematics
- 1959

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 x… Expand

A Method for Detecting all Defective Members in a Population by Group Testing

- Mathematics
- 1972

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. The… Expand

Combinatorial Group Testing and Its Applications

- Mathematics
- 1993

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 is… Expand