We study the problem of estimating the number of defective items in adaptive Group testing by using a minimum number of queries. We improve the existing algorithm and prove a lower bound that show that, for constant estimation, the number of tests in our algorithm is optimal.
翻译:我们研究在自适应群体测试中,通过使用最小查询次数估计缺陷品数量的问题。我们改进了现有算法,并证明了其下界,表明对于常数估计,我们的算法中测试次数是最优的。