Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests
One of the main challenges in containing the Coronoavirus disease 2019 (COVID-19) pandemic stems from the difficulty in carrying out efficient mass diagnosis over large populations. The leading method to test for COVID-19 infection utilizes qualitative polymerase chain reaction, implemented using...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2022
|
| Online Access: | https://hdl.handle.net/1721.1/144012 |
| _version_ | 1826210780854353920 |
|---|---|
| author | Cohen, Alejandro Shlezinger, Nir Solomon, Amit Eldar, Yonina C Medard, Muriel |
| author2 | Massachusetts Institute of Technology. Research Laboratory of Electronics |
| author_facet | Massachusetts Institute of Technology. Research Laboratory of Electronics Cohen, Alejandro Shlezinger, Nir Solomon, Amit Eldar, Yonina C Medard, Muriel |
| author_sort | Cohen, Alejandro |
| collection | MIT |
| description | One of the main challenges in containing the Coronoavirus disease 2019
(COVID-19) pandemic stems from the difficulty in carrying out efficient mass
diagnosis over large populations. The leading method to test for COVID-19
infection utilizes qualitative polymerase chain reaction, implemented using
dedicated machinery which can simultaneously process a limited amount of
samples. A candidate method to increase the test throughput is to examine
pooled samples comprised of a mixture of samples from different patients. In
this work we study pooling-based COVID-19 tests. We identify the specific
requirements of COVID-19 testing, including the need to characterize the
infection level and to operate in a one-shot fashion, which limit the
application of traditional group-testing (GT) methods. We then propose a
multi-level GT scheme, designed specifically to meet the unique requirements of
COVID-19 tests, while exploiting the strength of GT theory to enable accurate
recovery using much fewer tests than patients. Our numerical results
demonstrate that multi-level GT reliably and efficiently detects the infection
levels, while achieving improved accuracy over previously proposed one-shot
COVID-19 pooled-testing methods. |
| first_indexed | 2024-09-23T14:55:30Z |
| format | Article |
| id | mit-1721.1/144012 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T14:55:30Z |
| publishDate | 2022 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/1440122023-02-10T19:13:22Z Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests Cohen, Alejandro Shlezinger, Nir Solomon, Amit Eldar, Yonina C Medard, Muriel Massachusetts Institute of Technology. Research Laboratory of Electronics One of the main challenges in containing the Coronoavirus disease 2019 (COVID-19) pandemic stems from the difficulty in carrying out efficient mass diagnosis over large populations. The leading method to test for COVID-19 infection utilizes qualitative polymerase chain reaction, implemented using dedicated machinery which can simultaneously process a limited amount of samples. A candidate method to increase the test throughput is to examine pooled samples comprised of a mixture of samples from different patients. In this work we study pooling-based COVID-19 tests. We identify the specific requirements of COVID-19 testing, including the need to characterize the infection level and to operate in a one-shot fashion, which limit the application of traditional group-testing (GT) methods. We then propose a multi-level GT scheme, designed specifically to meet the unique requirements of COVID-19 tests, while exploiting the strength of GT theory to enable accurate recovery using much fewer tests than patients. Our numerical results demonstrate that multi-level GT reliably and efficiently detects the infection levels, while achieving improved accuracy over previously proposed one-shot COVID-19 pooled-testing methods. 2022-07-25T15:17:52Z 2022-07-25T15:17:52Z 2021 2022-07-25T15:11:15Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/144012 Cohen, Alejandro, Shlezinger, Nir, Solomon, Amit, Eldar, Yonina C and Medard, Muriel. 2021. "Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests." ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). en 10.1109/ICASSP39728.2021.9414574 ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv |
| spellingShingle | Cohen, Alejandro Shlezinger, Nir Solomon, Amit Eldar, Yonina C Medard, Muriel Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests |
| title | Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests |
| title_full | Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests |
| title_fullStr | Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests |
| title_full_unstemmed | Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests |
| title_short | Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests |
| title_sort | multi level group testing with application to one shot pooled covid 19 tests |
| url | https://hdl.handle.net/1721.1/144012 |
| work_keys_str_mv | AT cohenalejandro multilevelgrouptestingwithapplicationtooneshotpooledcovid19tests AT shlezingernir multilevelgrouptestingwithapplicationtooneshotpooledcovid19tests AT solomonamit multilevelgrouptestingwithapplicationtooneshotpooledcovid19tests AT eldaryoninac multilevelgrouptestingwithapplicationtooneshotpooledcovid19tests AT medardmuriel multilevelgrouptestingwithapplicationtooneshotpooledcovid19tests |