论文标题
动态藏红花：通过小组测试随着时间的流逝控制疾病
Dynamic SAFFRON: Disease Control Over Time Via Group Testing
论文作者
论文摘要
我们考虑基于离散的SIR模型的动态感染扩散模型，该模型假设感染通过感染和非分离个体随时间扩散。在我们的系统中，主要目标不是最大程度地减少所需的测试数量以识别每种感染，而是要在每个时间实例中使用可用的测试能力$ t $来有效地控制感染差。我们介绍并研究了一种新型的性能指标，我们将其作为$ε$ - disease控制时间。该度量可以用于测量给定算法可以控制疾病的传播的速度。我们表征了动态单个测试算法的性能，并引入了一种新型的基于动态藏红花的基于动态藏红花的测试算法。我们提出理论结果并实施所提出的算法以比较其性能。
We consider the dynamic infection spread model that is based on the discrete SIR model which assumes infections to be spread over time via infected and non-isolated individuals. In our system, the main objective is not to minimize the number of required tests to identify every infection, but instead, to utilize the available, given testing capacity $T$ at each time instance to efficiently control the infection spread. We introduce and study a novel performance metric, which we coin as $ε$-disease control time. This metric can be used to measure how fast a given algorithm can control the spread of a disease. We characterize the performance of dynamic individual testing algorithm and introduce a novel dynamic SAFFRON based group testing algorithm. We present theoretical results and implement the proposed algorithms to compare their performances.
