solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看7606次
Individual testing is optimal for nonadaptive group testing in the linear regime. (arXiv:1801.08590v1 [cs.IT])
来源于:arXiv
We consider nonadaptive probabilistic group testing in the linear regime,
where each of n items is defective independently with probability p in (0,1),
where p is a constant independent of n. We show that testing each item
individually is optimal, in the sense that with fewer than n tests the error
probability is bounded away from zero. 查看全文>>