Semiquantitative Group Testing in at Most Two Rounds
Semiquantitative Group Testing in at Most Two Rounds
复制标题
DOI：
10.1109/isit45174.2021.9518270
复制
发表时间：
2021-02
期刊：
影响因子：
--
通讯作者：
Mahdi Cheraghchi;Ryan Gabrys;O. Milenkovic
中科院分区：
文献类型：
--
作者：
Mahdi Cheraghchi;Ryan Gabrys;O. Milenkovic
半定量分组测试（SQGT）是一种汇总方法，其中测试结果表示缺陷数量的有界区间。或者，它可以被视为具有量化输出的加法器通道。SQGT是Covid-19群体检测的自然选择，因为它可以直接解释聚合酶链反应（PCR）产生的循环阈值。SQGT之前的工作没有解决实践中需要的少量轮次的自适应测试的需求。我们提出了概念上简单的方法，两轮和非自适应SQGT显着改善现有的计划，通过使用基于扩展图和列表析取矩阵的非二进制测量矩阵的想法。
Semiquantitative group testing (SQGT) is a pooling method in which the test outcomes represent bounded intervals for the number of defectives. Alternatively, it may be viewed as an adder channel with quantized outputs. SQGT represents a natural choice for Covid-19 group testing as it allows for a straightforward interpretation of the cycle threshold values produced by polymerase chain reactions (PCR). Prior work on SQGT did not address the need for adaptive testing with a small number of rounds as required in practice. We propose conceptually simple methods for two-round and nonadaptive SQGT that significantly improve upon existing schemes by using ideas on nonbinary measurement matrices based on expander graphs and list-disjunct matrices.