.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
摘要在群体测试问题中，目标是从规模为n的群体中识别出少量k ～ nθ个感染者，其中0 < θ < 1。我们采用一种能够测试个体组的测试方法，当且仅当组内至少有一人感染时，测试结果为阳性。目标是设计一种测试方案，以尽可能少的测试次数，高概率正确识别出感染者集合。我们确定了非自适应群体测试的明确且严格的非自适应信息论/算法相变阈值m，其中所有测试均并行进行。因此，当测试次数超过m时，可以以多项式时间高概率识别出感染者；而测试次数少于m时，从信息论角度无法识别感染者集合。此外，我们开发了一种最优自适应方案，其中测试分两个阶段进行。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息