论文标题
在最佳成对组测试算法上
On the Optimal Pairwise Group Testing Algorithm
论文作者
论文摘要
最初，Dorfman在1943年提出了针对血液测试问题的建议，该群体测试（GT）也发现了许多在其他领域的应用。自1990年以来引入的许多（二项式）GT程序中，Yao和Hwang提出了成对测试算法（PTA），并证明PTA是\ emph {soutral}最佳嵌套GT过程，提供了污染的可能性。 $ \ left [1- \ frac {\ sqrt {2}} {2}，\ frac {3- \ sqrt {5}}} {2} {2} \ right] $。 尽管结果具有基本的性质，但PTA在文献中并未得到很大的关注。特别是，即使其基本的概率特性也没有探索。在本文中，我们通过提供概率PTA特性的详尽表征来填补空白。
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 \emph{unique} optimal nested GT procedure provided the probability of contamination lies in $\left[1-\frac{\sqrt{2}}{2},\frac{3-\sqrt{5}}{2}\right]$. 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 by providing an exhaustive characterization of probabilistic PTA properties.
