中文
相关论文

相关论文: Group Testing for COVID-19: How to Stop Worrying a…

200 篇论文

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…

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.…

统计计算 · 统计学 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…

计算机视觉与模式识别 · 计算机科学 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…

图像与视频处理 · 电气工程与系统科学 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…

机器学习 · 计算机科学 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…

图像与视频处理 · 电气工程与系统科学 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…

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…

图像与视频处理 · 电气工程与系统科学 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…

信息论 · 计算机科学 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…

图像与视频处理 · 电气工程与系统科学 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…

人工智能 · 计算机科学 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…

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…

信息论 · 计算机科学 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…

机器学习 · 计算机科学 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…

信息论 · 计算机科学 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…

离散数学 · 计算机科学 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).…

图像与视频处理 · 电气工程与系统科学 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…

机器学习 · 计算机科学 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…

种群与进化 · 定量生物学 2020-06-04 Chen Shen , Ron Mark , Nolan J. Kagetsu , Anton S. Becker , Yaneer Bar-Yam