Evidence map›Paper›PMID 34812422›Full record

ArticleIEEE open journal of signal processing2021

A Compressed Sensing Approach to Pooled RT-PCR Testing for COVID-19 Detection.

Sabyasachi Ghosh, Rishi Agarwal, Mohammad Ali Rehan, Shreya Pathak, Pratyush Agarwal, Yash Gupta, Sarthak Consul, Nimay Gupta, Ritika, Ritesh Goenka and 2 more

Abstract read
In one paragraph

Article in IEEE open journal of signal processing, 2021. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 15 papers.

0numbers the graph read from it
0cells of the map it votes in
15citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

15 citing papers in PubMed.

  1. Article
  2. Article
  3. Review
  4. Article
  5. Article
  6. Article
  7. Deep learning-based approach for detecting COVID-19 in chest X-rays.Biomedical signal processing and control · 2022
    Article
  8. Article
  9. Article
  10. Review
  11. Extreme Compressed Sensing of Poisson Rates from Multiple Measurements.IEEE transactions on signal processing : a publication of the IEEE Signal Processing Society · 2022
    Article
  12. Article
  13. Optimization in the Context of COVID-19 Prediction and Control: A Literature Review.IEEE access : practical innovations, open solutions · 2021
    Article
  14. Article
  15. Review
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

12 authors.

Sabyasachi Ghosh1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Rishi Agarwal1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Mohammad Ali Rehan1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Shreya Pathak1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Pratyush Agarwal1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Yash Gupta1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Sarthak Consul2 Department of Electrical EngineeringIIT Bombay Mumbai 400076 India.
Nimay Gupta1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Ritika1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Ritesh Goenka1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Ajit Rajwade1 Department of Computer Science and EngineeringIIT Bombay Mumbai 400076 India.
Manoj Gopalkrishnan2 Department of Electrical EngineeringIIT Bombay Mumbai 400076 India.

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

We propose 'Tapestry', a single-round pooled testing method with application to COVID-19 testing using quantitative Reverse Transcription Polymerase Chain Reaction (RT-PCR) that can result in shorter testing time and conservation of reagents and testing kits, at clinically acceptable false positive or false negative rates. Tapestry combines ideas from compressed sensing and combinatorial group testing to create a new kind of algorithm that is very effective in deconvoluting pooled tests. 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 relative to the pool with the highest viral load. For guaranteed recovery of [Formula: see text] infected samples out of [Formula: see text] being tested, Tapestry needs only [Formula: see text] tests with high probability, using random binary pooling matrices. However, we propose deterministic binary pooling matrices based on combinatorial design ideas of Kirkman Triple Systems, which balance between good reconstruction properties and matrix sparsity for ease of pooling while requiring fewer tests in practice. This enables large savings using Tapestry at low prevalence rates while maintaining viability at prevalence rates as high as 9.5%. Empirically we find that single-round Tapestry pooling improves over two-round Dorfman pooling by almost a factor of 2 in the number of tests required. We evaluate Tapestry in simulations with synthetic data obtained using a novel noise model for RT-PCR, and validate it in wet lab experiments with oligomers in quantitative RT-PCR assays. Lastly, we describe use-case scenarios for deployment.

Indexed as

Compressed sensingcoronavirusCOVID-19group testingKirkman/Steiner triplesmutual coherencepooled testingsensing matrix design

Identifiers

PMID34812422
PMCPMC8545028

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.