English
Related papers

Related papers: Multi-Level Group Testing with Application to One-…

200 papers

The problem of Group Testing is to identify defective items out of a set of objects by means of pool queries of the form "Does the pool contain at least a defective?". The aim is of course to perform detection with the fewest possible…

Statistical Mechanics · Physics 2009-11-13 M. Mézard , M. Tarzia , C. Toninelli

Group testing is a screening strategy that involves dividing a population into several disjointed groups of subjects. In its simplest implementation, each group is tested with a single test in the first phase, while in the second phase only…

In this paper, we consider the problem of designing optimal pooling matrix for group testing (for example, for COVID-19 virus testing) with the constraint that no more than $r>0$ samples can be pooled together, which we call "dilution…

Quantitative Methods · Quantitative Biology 2020-08-06 Jirong Yi , Myung Cho , Xiaodong Wu , Raghu Mudumbai , Weiyu Xu

Recently, the outbreak of Coronavirus Disease 2019 (COVID-19) has spread rapidly across the world. Due to the large number of affected patients and heavy labor for doctors, computer-aided diagnosis with machine learning algorithm is…

Image and Video Processing · Electrical Eng. & Systems 2020-10-13 Hengyuan Kang , Liming Xia , Fuhua Yan , Zhibin Wan , Feng Shi , Huan Yuan , Huiting Jiang , Dijia Wu , He Sui , Changqing Zhang , Dinggang Shen

The coronavirus disease 2019 (COVID-19) pandemic has spread rapidly across the world, leading to enormous amounts of human death and economic loss. Until definitive preventive or curative measures are developed, policies regarding testing,…

The spread of COVID-19 makes it essential to investigate its prevalence. In such investigation research, as far as we know, the widely-used sampling methods didn't use the information sufficiently about the numbers of the previously…

Applications · Statistics 2022-01-04 Ze Liu , Siyu Yi , Jianghu , Dong , Min-Qian Liu , Yongdao Zhou

Group testing can help maintain a widespread testing program using fewer resources amid a pandemic. In a group testing setup, we are given n samples, one per individual. Each individual is either infected or uninfected. These samples are…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Shu-Jie Cao , Ritesh Goenka , Chau-Wai Wong , Ajit Rajwade , Dror Baron

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

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

\emph{Group Testing} (GT) addresses the problem of identifying a small subset of defective items from a large population, by grouping items into as few test pools as possible. In \emph{Adaptive GT} (AGT), outcomes of previous tests can…

Information Theory · Computer Science 2020-08-17 Alejandro Cohen , Asaf Cohen , Omer Gurewitz

Coronavirus Disease 2019 (COVID-19) has spread globally and become a health crisis faced by humanity since first reported. Radiology imaging technologies such as computer tomography (CT) and chest X-ray imaging (CXR) are effective tools for…

Image and Video Processing · Electrical Eng. & Systems 2022-07-05 Hongyan Xu , Dadong Wang , Arcot Sowmya

Coronavirus (COVID-19) emerged towards the end of 2019. World Health Organization (WHO) was identified it as a global epidemic. Consensus occurred in the opinion that using Computerized Tomography (CT) techniques for early diagnosis of…

Image and Video Processing · Electrical Eng. & Systems 2020-04-09 Umut Ozkaya , Saban Ozturk , Mucahid Barstugan

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

Computed Tomography (CT) scans provide a detailed image of the lungs, allowing clinicians to observe the extent of damage caused by COVID-19. The CT severity score (CTSS) based scoring method is used to identify the extent of lung…

Image and Video Processing · Electrical Eng. & Systems 2023-03-20 Anand Thyagachandran , Hema A Murthy

The novel coronavirus disease (COVID-19) constitutes a public health emergency globally. It is a deadly disease which has infected more than 230 million people worldwide. Therefore, early and unswerving detection of COVID-19 is necessary.…

Image and Video Processing · Electrical Eng. & Systems 2022-12-22 Aeyan Ashraf , Asad Malik , Zahid Khan

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

Population-wide screening is a powerful tool for controlling infectious diseases. Group testing enables such screening despite limited resources. Viral concentration of pooled samples are often positively correlated, either because…

Applications · Statistics 2025-04-01 Jiayue Wan , Yujia Zhang , Peter I. Frazier

Suppressing SARS-CoV-2 will likely require the rapid identification and isolation of infected individuals, on an ongoing basis. RT-PCR (reverse transcription polymerase chain reaction) tests are accurate but costly, making regular testing…

Timely and rapid diagnoses are core to informing on optimum interventions that curb the spread of COVID-19. The use of medical images such as chest X-rays and CTs has been advocated to supplement the Reverse-Transcription Polymerase Chain…

Image and Video Processing · Electrical Eng. & Systems 2023-05-31 Ogechukwu Ukwandu , Hanan Hindy , Elochukwu Ukwandu

The Coronavirus disease 2019 (COVID-19) has affected several million people. With the outbreak of the epidemic, many researchers are devoting themselves to the COVID-19 screening system. The standard practices for rapid risk screening of…

Image and Video Processing · Electrical Eng. & Systems 2020-09-08 Yanwei Fu , Feng Li , Wenxuan Wang , Haicheng Tang , Xuelin Qian , Mengwei Gu , Xiangyang Xue