线性 regime 下自适应分组测试的速率
信息论
2020-04-07 v2 离散数学
math.IT
概率论
摘要
我们考虑线性 regime 下的自适应分组测试，其中缺陷项的数量随项的总数线性缩放。我们分析了基于广义二分分裂的算法。在缺陷项少于一半的条件下，对于组合零错误测试，我们实现了每测试超过 0.9 比特的速率；对于概率小错误测试，实现了每测试超过 0.95 比特的速率。
引用
@article{arxiv.1901.09687,
title = {Rates of adaptive group testing in the linear regime},
author = {Matthew Aldridge},
journal= {arXiv preprint arXiv:1901.09687},
year = {2020}
}
备注
5 pages, 1 figure. This version corrects a typo in the optimal value of m at the end of Section II