论文标题
使用两个阶段测试对受感染的个体有效检测
Efficient Detection Of Infected Individuals using Two Stage Testing
论文作者
论文摘要
小组测试是一种测试大量人群以检测受感染个体的有效方法。在本文中，我们考虑了有效的自适应两阶段组测试方案。使用直接的分析，我们表征了几种两阶段组测试算法的效率。我们确定如何最佳地选择具有不同类型随机化的三个方案的测试参数，并表明两个阶段测试的性能取决于所使用的随机化类型。看似相似的随机化程序会导致检测所有受感染的个体的预期测试数量不同，我们确定哪种随机化对于实现最佳性能是必要的。我们进一步表明，在最佳设置中，我们的测试方案对输入参数中的错误是可靠的。
Group testing is an efficient method for testing a large population to detect infected individuals. In this paper, we consider an efficient adaptive two stage group testing scheme. Using a straightforward analysis, we characterize the efficiency of several two stage group testing algorithms. We determine how to pick the parameters of the tests optimally for three schemes with different types of randomization, and show that the performance of two stage testing depends on the type of randomization employed. Seemingly similar randomization procedures lead to different expected number of tests to detect all infected individuals, we determine what kinds of randomization are necessary to achieve optimal performance. We further show that in the optimal setting, our testing scheme is robust to errors in the input parameters.
