Abstract
Originally suggested for the blood testing problem by Dorfman in 1943, an idea of Group Testing (GT) has found many applications in other fields as well. Among many (binomial) GT procedures introduced since then, in 1990, Yao and Hwang proposed the Pairwise Testing Algorithm (PTA) and demonstrated that PTA is the unique optimal nested GT procedure provided the probability of contamination lies in . Despite the fundamental nature of the result, PTA did not receive considerable attention in the literature. In particular, even its basic probabilistic properties remained unexplored. In this paper, we fill the gap. This is achieved through derivation of an explicit form of the moment generating function (MGF) for the total number of tests required by the PTA procedure. By making use of MGF, we obtain first moments of and characterize its asymptotic behaviour by establishing Law of Large Numbers, Central Limit Theorem and Large Deviation Principle.
Funding Statement
This research received no external funding.
Acknowledgments
The authors are very grateful to the anonymous referee for a careful inspection of the manuscript and constructive comments that improved the quality of the paper.
Citation
Ugnė Čižikovienė. Viktor Skorniakov. "On the optimal pairwise group testing algorithm." Braz. J. Probab. Stat. 38 (2) 253 - 265, June 2024. https://doi.org/10.1214/24-BJPS603
Information