Strong impossibility results for noisy group testing
Strong impossibility results for noisy group testing
复制标题
嘈杂的群体测试结果极不可能
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
George K. Atia
中科院分区：
文献类型：
--
作者：
V. Tan;George K. Atia
强不可能结果的噪声组测试。它表明，无论允许的错误概率在识别缺陷集，所需的测量数几乎是相同的错误概率所需的是任意小的。我们的证明技术涉及使用爆破引理。
Strong impossibility results for noisy group testing are derived. It is shown that regardless of the allowed error probability in identifying the defective set, the required of number of measurements is almost the same as that required for the error probability to be arbitrarily small. Our proof technique involves the use of the blowing-up lemma.