Fast and Efficient Data Science Techniques for COVID-19 Group Testing

Journal of Data Science

article

Varlam Kutateladze¹  Ekaterina Seregina¹ 

[1] Department of Economics, University of California

关键词: compressed sensing;    coronavirus;    lasso;    pooled testing;    SARS-CoV-2;    sensing matrix;    sparse recovery;   

DOI  :  10.6339/21-JDS1011

学科分类：土木及结构工程学

来源: JDS

【 摘 要 】

Researchers and public officials tend to agree that until a vaccine is readily available, stopping SARS-CoV-2 transmission is the name of the game. Testing is the key to preventing the spread, especially by asymptomatic individuals. With testing capacity restricted, group testing is an appealing alternative for comprehensive screening and has recently received FDA emergency authorization. This technique tests pools of individual samples, thereby often requiring fewer testing resources while potentially providing multiple folds of speedup. We approach group testing from a data science perspective and offer two contributions. First, we provide an extensive empirical comparison of modern group testing techniques based on simulated data. Second, we propose a simple one-round method based on ${\ell _{1}}$-norm sparse recovery, which outperforms current state-of-the-art approaches at certain disease prevalence rates.

【 授权许可】

CC BY