English
Related papers

Related papers: Group Testing for COVID-19: How to Stop Worrying a…

200 papers

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in disjoint communities: each individual participates in a community, and its infection…

Information Theory · Computer Science 2021-03-18 Pavlos Nikolopoulos , Tao Guo , Sundara Rajan Srinivasavaradhan , Christina Fragouli , Suhas Diggavi

Surveillance of diseases in a pandemic is an important part of public health policy. Diagnostic testing at the individual level is often infeasible due to resource constraints. To circumvent these constraints, group testing can be applied.…

Computation · Statistics 2026-04-01 Michael Balzer , Kainat Khowaja , Christiane Fuchs

The issue of COVID-19, increasing with a massive mortality rate. This led to the WHO declaring it as a pandemic. In this situation, it is crucial to perform efficient and fast diagnosis. The reverse transcript polymerase chain reaction…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Lalith Bharadwaj B , Rohit Boddeda , Sai Vardhan K , Madhu G

The COVID-19 pandemic has had devastating effects on the well-being of the global population. The pandemic has been so prominent partly due to the high infection rate of the virus and its variants. In response, one of the most effective…

Image and Video Processing · Electrical Eng. & Systems 2021-05-06 Jianxing Zhang , Pengcheng Xi , Ashkan Ebadi , Hilda Azimi , Stephane Tremblay , Alexander Wong

We show that combining a prediction model (based on neural networks), with a new method of test pooling (better than the original Dorfman method, and better than double-pooling) called 'Grid', we can reduce the number of Covid-19 tests by…

Machine Learning · Computer Science 2020-05-13 Tomer Cohen , Lior Finkelman , Gal Grimberg , Gadi Shenhar , Ofer Strichman , Yonatan Strichman , Stav Yeger

The current COVID-19 pandemic is a serious threat to humanity that directly affects the lungs. Automatic identification of COVID-19 is a challenge for health care officials. The standard gold method for diagnosing COVID-19 is Reverse…

Image and Video Processing · Electrical Eng. & Systems 2022-08-09 Briskline Kiruba S , Petchiammal A , D. Murugan

We study the problem usually referred to as group testing in the context of COVID-19. Given n samples collected from patients, how should we select and test mixtures of samples to maximize information and minimize the number of tests? Group…

Machine Learning · Computer Science 2020-08-07 Louis Abraham , Gary Becigneul , Benjamin Coleman , Bernhard Scholkopf , Anshumali Shrivastava , Alexander Smola

Recently, the coronavirus disease 2019 (COVID-19) has caused a pandemic disease in over 200 countries, influencing billions of humans. To control the infection, identifying and separating the infected people is the most crucial step. The…

Image and Video Processing · Electrical Eng. & Systems 2021-08-04 Yu-Huan Wu , Shang-Hua Gao , Jie Mei , Jun Xu , Deng-Ping Fan , Rong-Guo Zhang , Ming-Ming Cheng

Group testing can help maintain a widespread testing program using fewer resources amid a pandemic. In group testing, we are given $n$ samples, one per individual. These samples are arranged into $m < n$ pooled samples, where each pool is…

Information Theory · Computer Science 2022-01-20 Ritesh Goenka , Shu-Jie Cao , Chau-Wai Wong , Ajit Rajwade , Dror Baron

The rapid outbreak of COVID-19 threatens humans life all around the world. Due to insufficient diagnostic infrastructures, developing an accurate, efficient, inexpensive, and quick diagnostic tool is of great importance. As chest…

Image and Video Processing · Electrical Eng. & Systems 2021-01-01 Maryam Dialameh , Ali Hamzeh , Hossein Rahmani , Amir Reza Radmard , Safoura Dialameh

With the increasing spread of COVID-19, it is important to systematically test more and more people. The current strategy for test-kit allocation is mostly rule-based, focusing on individuals having (a) symptoms for COVID-19, (b) travel…

Artificial Intelligence · Computer Science 2020-04-07 Arpita Biswas , Shruthi Bannur , Prateek Jain , Srujana Merugu

Coronavirus disease (COVID-19) is an infectious disease caused by a newly discovered coronavirus. The disease presents with symptoms such as shortness of breath, fever, dry cough, and chronic fatigue, amongst others. Sometimes the symptoms…

Image and Video Processing · Electrical Eng. & Systems 2021-06-25 Shahabedin Nabavi , Azar Ejmalian , Mohsen Ebrahimi Moghaddam , Ahmad Ali Abin , Alejandro F. Frangi , Mohammad Mohammadi , Hamidreza Saligheh Rad

Group testing has recently attracted significant attention from the research community due to its applications in diagnostic virology. An instance of the group testing problem includes a ground set of individuals which includes a small…

Information Theory · Computer Science 2022-02-25 Esmaeil Karimi , Anoosheh Heidarzadeh , Krishna R. Narayanan , Alex Sprintson

COVID-19 (coronavirus disease 2019) pandemic caused by SARS-CoV-2 has led to a treacherous and devastating catastrophe for humanity. At the time of writing, no specific antivirus drugs or vaccines are recommended to control infection…

Machine Learning · Computer Science 2020-10-13 Ankit Pal , Malaikannan Sankarasubbu

The study in group testing aims to develop strategies to identify a small set of defective items among a large population using a few pooled tests. The established techniques have been highly beneficial in a broad spectrum of applications…

Information Theory · Computer Science 2025-01-23 Venkata Gandikota , Nikita Polyanskii , Haodong Yang

In the context of a pandemic like COVID-19, and until most people are vaccinated, proactive testing and interventions have been proved to be the only means to contain the disease spread. Recent academic work has offered significant evidence…

In the group testing problem we aim to identify a small number of infected individuals within a large population. We avail ourselves to a procedure that can test a group of multiple individuals, with the test result coming out positive iff…

Discrete Mathematics · Computer Science 2021-05-14 Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Philipp Loick

The exponential increase in COVID-19 patients is overwhelming healthcare systems across the world. With limited testing kits, it is impossible for every patient with respiratory illness to be tested using conventional techniques (RT-PCR).…

Image and Video Processing · Electrical Eng. & Systems 2020-04-22 Arpan Mangal , Surya Kalia , Harish Rajgopal , Krithika Rangarajan , Vinay Namboodiri , Subhashis Banerjee , Chetan Arora

The Reverse Transcription Polymerase Chain Reaction (RTPCR)} test is the silver bullet diagnostic test to discern COVID infection. Rapid antigen detection is a screening test to identify COVID positive patients in little as 15 minutes, but…

Machine Learning · Computer Science 2023-05-10 Md. Mohsin Sarker Raihan , Md. Mohi Uddin Khan , Laboni Akter , Abdullah Bin Shams

We analyze the effect of using a screening CT-scan for evaluation of potential COVID-19 infections in order to isolate and perform contact tracing based upon a viral pneumonia diagnosis. RT-PCR is then used for continued isolation based…

Populations and Evolution · Quantitative Biology 2020-06-04 Chen Shen , Ron Mark , Nolan J. Kagetsu , Anton S. Becker , Yaneer Bar-Yam