Conservative two-stage group testing
Conservative two-stage group testing
复制标题
保守的两阶段小组测试
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Matthew Aldridge
中科院分区：
文献类型：
--
作者：
Matthew Aldridge
受到COVID-19的应用程序的启发，我们考虑了我们称为“保守”两阶段测试的两阶段组测试的变体，在这些项目中，每个声明为有缺陷的项目都必须通过第二阶段进行确定确定。 。我们在线性方向上研究了这一点，在线性方面，在项目数量较大时固定了。我们研究了第一阶段的各种非适应性测试设计，并为所需的测试总数提供了新的下限。我们发现，由于Broder和Kumar（Arxiv：2004.01684），针对每项恒定测试的第一阶段设计和每个测试的恒定项目非常接近最佳。模拟备份理论结果。
Inspired by applications in testing for COVID-19, we consider a variant of two-stage group testing we call "conservative" two-stage testing, where every item declared to be defective must be definitively confirmed by being tested by itself in the second stage. We study this in the linear regime where the prevalence is fixed while the number of items is large. We study various nonadaptive test designs for the first stage, and derive a new lower bound for the total number of tests required. We find that a first-stage design with constant tests per item and constant items per test due to Broder and Kumar (arXiv:2004.01684) is extremely close to optimal. Simulations back up the theoretical results.