线性区域中的保守两阶段分组检验
Conservative two-stage group testing in the linear regime
摘要：
受Covid-19测试中的应用启发，我们考虑了两阶段组测试的一种变体，称为“保守”（或“琐碎”）两阶段测试，其中每个被宣布为有缺陷的项目必须在第二阶段进行单独测试才能最终确认。我们在线性制度中研究这一点，其中患病率是固定的，而项目的数量是大的。我们研究了各种非自适应测试设计的第一阶段，并得出一个新的下限所需的测试总数。我们发现，Broder和Kumar（arXiv：2004.01684）研究的第一阶段设计，每个项目的测试都是恒定的，每个测试的项目都是恒定的，对于所有患病率都非常接近最优，并且在患病率趋于零的极限下是最优的。模拟结果支持了理论结果。
英文摘要：
Inspired by applications in testing for Covid-19, we consider a variant of two-stage group testing called "conservative" (or "trivial") 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 as studied by Broder and Kumar (arXiv:2004.01684) with constant tests per item and constant items per test is extremely close to optimal for all prevalences, and is optimal in the limit as the prevalence tends to zero. Simulations back up the theoretical results.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
