SPS Webinar: 21 September 2022, presented by Dr. Sabyasachi Ghosh

You are here

Inside Signal Processing Newsletter Home Page

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

News and Resources for Members of the IEEE Signal Processing Society

SPS Webinar: 21 September 2022, presented by Dr. Sabyasachi Ghosh

Upcoming SPS Webinar!

Title: Tapestry: A Compressed Sensing Approach to Pooled RT-PCR Testing for COVID-19 Detection
Date: 21 September 2022
Time: 9:30 AM Eastern (New York time)
Duration: Approximately 1 Hour
Presenters: Dr. Sabyasachi Ghosh

Based on the IEEE Xplore® article: A Compressed Sensing Approach to Pooled RT-PCR Testing for COVID-19 Detection
Published: IEEE Open Journal of Signal Processing, April 2021, available in IEEE Xplore®

Download: The original article is available for download.

 

Register for the Webinar

 

Abstract:

This webinar presents ‘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. We prove that for exact recovery of k infected samples out of n ≫ k being tested, Tapestry needs only O(k log n) tests with high probability, using random binary matrices. However, we use deterministic binary pooling matrices based on 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

Biography:

Sabyasachi Ghosh

Dr. Sabyasachi Ghosh received the B.Tech. degree in computer science and engineering from Indian Institute of Technology Kanpur, Kanpur, UP, India in 2008 and the M.S. degree in electrical engineering from University of Southern California, Los Angeles, CA, U.S.A. in 2011. He is currently pursuing the Ph.D. degree in computer science and engineering at Indian Institute of Technology Bombay, Mumbai, MH, India.

He worked as a backend software engineer at Riverbed Technology from 2011 to 2014, and a lead engineer at Shop101 in 2015. He was a Research Assistant at Tata Institute of Fundamental Research in 2016, and at Indian Institute of Technology Bombay from 2016 to 2017.

Dr. Ghosh’s research focuses on developing Group Testing and Compressed Sensing methods for application in novel areas, such as COVID-19 testing and Deep Learning. His broader research interests include Artificial Intelligence, Machine Learning, Reinforcement Learning, and Mathematical Biology.

 

 

Open Calls

Nomination/Position Deadline
Call For Industry Short Course Proposals is Open 15 June 2025
Clone of Call for Nominations: IEEE Transactions on Multimedia (TMM) Editor-in-Chief 15 June 2025
Call for Nominations: IEEE Medals & Recognitions 15 June 2025
Clone of Call For Industry Short Course Proposals is Open 15 June 2025
Call for Papers for IEEE JSTSP Special Series on Artificial Intelligence for Smart Agriculture 15 June 2025
Call for Nominations: IEEE Transactions on Multimedia (TMM) Editor-in-Chief 15 June 2025
Clone of Call for Nominations: Fellow Evaluation Committee Member Positions 20 June 2025
Call for Nominations: Fellow Evaluation Committee Member Positions 20 June 2025
2025 IEEE SPS Scholarship Program Now Open! 30 June 2025
Call for Papers IEEE Journal of Selected Topics in Signal Processing (JSTSP) Special Series on AI in Signal & Data Science -- Toward Large Language Model (LLM) Theory and Applications (Update) 1 July 2025
ICASSP 2026 Call for Satellite Workshops 9 July 2025
Clone of Call for Nominations for Chair, Women in Signal Processing (WISP) 14 July 2025
Call for Nominations for Chair, Scholarship Committee 14 July 2025
Call for Nominations for Chair, Women in Signal Processing (WISP) 14 July 2025
Clone of Call for Nominations for Chair, Scholarship Committee 14 July 2025
Clone of Nominate a Colleague for a 2025 IEEE Signal Processing Society Award 1 September 2025
Nominate a Colleague for a 2025 IEEE Signal Processing Society Award 1 September 2025
Call for Mentors: 2025 IEEE SPS SigMA Program - Signal Processing Mentorship Academy 14 September 2025

SPS Social Media

IEEE SPS Educational Resources

IEEE SPS Resource Center

IEEE SPS YouTube Channel