Corpus ID: 218674391

A Compressed Sensing Approach to Group-testing for COVID-19 Detection

  title={A Compressed Sensing Approach to Group-testing for COVID-19 Detection},
  author={Sabyasachi Ghosh and R. Agarwal and Mohammad Ali Rehan and Shreya Pathak and Pratyush Agrawal and Yash Gupta and Sarthak Consul and N. Gupta and Ritika Goyal and A. Rajwade and M. Gopalkrishnan},
  journal={arXiv: Quantitative Methods},
We propose Tapestry, a novel approach to pooled testing with application to COVID-19 testing with quantitative Polymerase Chain Reaction (PCR) that can result in shorter testing time and conservation of reagents and testing kits. Tapestry combines ideas from compressed sensing and combinatorial group testing with a novel noise model for PCR. Unlike Boolean group testing algorithms, the input is a quantitative readout from each test, and the output is a list of viral loads for each sample. While… Expand

Tables from this paper

Group Testing Large Populations for SARS-CoV-2
Contact Tracing Enhances the Efficiency of Covid-19 Group Testing
Rapid, large-scale, and effective detection of COVID-19 via non-adaptive testing
Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests
Large-Scale Testing using Tapestry Pooling
Pooling Samples to Increase SARS-CoV-2 Testing
Pooled Testing Strategies for SARS-CoV-2 diagnosis: A comprehensive review


Tapestry: A Single-Round Smart Pooling Technique for COVID-19 Testing
Efficient high throughput SARS-CoV-2 testing to detect asymptomatic carriers
Group testing and sparse signal recovery
A Fast Noniterative Algorithm for Compressive Sensing Using Binary Measurement Matrices
Viral dynamics in mild and severe cases of COVID-19
An Introduction to Compressed Sensing
Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices
On the theoretical analysis of cross validation in compressive sensing
Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms