English
Related papers

Related papers: AC-DC: Amplification Curve Diagnostics for Covid-1…

200 papers

Group testing is the combinatorial problem of identifying the defective items in a population by grouping items into test pools. Recently, nonadaptive group testing - where all the test pools must be decided on at the start - has been…

Information Theory · Computer Science 2013-01-31 Matthew Aldridge

This technical report proposes the use of a deep convolutional neural network as a preliminary diagnostic method in the analysis of chest computed tomography images from patients with symptoms of Severe Acute Respiratory Syndrome (SARS) and…

Image and Video Processing · Electrical Eng. & Systems 2022-08-24 Victor Felipe Reis-Silva

Recently, sound-based COVID-19 detection studies have shown great promise to achieve scalable and prompt digital pre-screening. However, there are still two unsolved issues hindering the practice. First, collected datasets for model…

Sound · Computer Science 2021-06-22 Tong Xia , Jing Han , Lorena Qendro , Ting Dang , Cecilia Mascolo

Computed tomography (CT) imaging is a promising approach to diagnosing the COVID-19. Machine learning methods can be employed to train models from labeled CT images and predict whether a case is positive or negative. However, there exists…

Image and Video Processing · Electrical Eng. & Systems 2021-01-15 Yi Liu , Shuiwang Ji

COVID-19 classification using chest Computed Tomography (CT) has been found pragmatically useful by several studies. Due to the lack of annotated samples, these studies recommend transfer learning and explore the choices of pre-trained…

Computer Vision and Pattern Recognition · Computer Science 2021-02-17 Fouzia Altaf , Syed M. S. Islam , Naeem K. Janjua , Naveed Akhtar

We propose two-stage adaptive pooling schemes, 2-STAP and 2-STAMP, for detecting COVID-19 using real-time reverse transcription quantitative polymerase chain reaction (RT-qPCR) test kits. Similar to the Tapestry scheme of Ghosh et al., the…

Information Theory · Computer Science 2020-07-07 Anoosheh Heidarzadeh , Krishna R. Narayanan

Group testing enables to identify infected individuals in a population using a smaller number of tests than individual testing. To achieve this, group testing algorithms commonly assume knowledge of the number of infected individuals;…

Information Theory · Computer Science 2023-05-16 Chaorui Yao , Pavlos Nikolopoulos , Christina Fragouli

We study the group testing problem with non-adaptive randomized algorithms. Several models have been discussed in the literature to determine how to randomly choose the tests. For a model ${\cal M}$, let $m_{\cal M}(n,d)$ be the minimum…

Machine Learning · Computer Science 2019-11-06 Nader H. Bshouty , George Haddad , Catherine A. Haddad-Zaknoon

Motivated by the current COVID-19 health-crisis, we examine the task of baseline subtraction for quantitative polymerase chain-reaction (qPCR) measurements. In particular, we present an algorithm that leverages information obtained from…

Quantitative Methods · Quantitative Biology 2020-04-14 Paul N. Patrone , Anthony J. Kearsley , Erica L. Romsos , Peter M. Vallone

Non-adaptive group testing involves grouping arbitrary subsets of $n$ items into different pools. Each pool is then tested and defective items are identified. A fundamental question involves minimizing the number of pools required to…

Discrete Mathematics · Computer Science 2011-07-26 Mahdi Cheraghchi , Amin Karbasi , Soheil Mohajer , Venkatesh Saligrama

Pathogenic infections pose a significant threat to global health, affecting millions of people every year and presenting substantial challenges to healthcare systems worldwide. Efficient and timely testing plays a critical role in disease…

Quantitative Methods · Quantitative Biology 2023-08-03 Ananthan Nambiar , Chao Pan , Vishal Rana , Mahdi Cheraghchi , João Ribeiro , Sergei Maslov , Olgica Milenkovic

When testing for a disease such as COVID-19, the standard method is individual testing: we take a sample from each individual and test these samples separately. An alternative is pooled testing (or "group testing"), where samples are mixed…

Applications · Statistics 2021-12-14 Matthew Aldridge , David Ellis

The group testing problem consists of determining a small set of defective items from a larger set of items based on a number of possibly-noisy tests, and has numerous practical applications. One of the defining features of group testing is…

Information Theory · Computer Science 2021-11-12 Bernard Teo , Jonathan Scarlett

How to fast and accurately assess the severity level of COVID-19 is an essential problem, when millions of people are suffering from the pandemic around the world. Currently, the chest CT is regarded as a popular and informative imaging…

Image and Video Processing · Electrical Eng. & Systems 2021-02-09 Zekun Li , Wei Zhao , Feng Shi , Lei Qi , Xingzhi Xie , Ying Wei , Zhongxiang Ding , Yang Gao , Shangjie Wu , Jun Liu , Yinghuan Shi , Dinggang Shen

Inspired by applications in testing for Covid-19, we consider a variant of two-stage group testing called "conservative" (or "trivial") two-stage testing, where every item declared to be defective must be definitively confirmed by being…

Applications · Statistics 2022-03-10 Matthew Aldridge

The research direction of identifying acoustic bio-markers of respiratory diseases has received renewed interest following the onset of COVID-19 pandemic. In this paper, we design an approach to COVID-19 diagnostic using crowd-sourced…

Researchers have been battling with the question of how we can identify Coronavirus disease (COVID-19) cases efficiently, affordably and at scale. Recent work has shown how audio based approaches, which collect respiratory audio data…

Radiologist examination of chest CT is an effective way for screening COVID-19 cases. In this work, we overcome three challenges in the automation of this process: (i) the limited number of supervised positive cases, (ii) the lack of…

Image and Video Processing · Electrical Eng. & Systems 2021-03-26 Ameen Ali , Tal Shaharabany , Lior Wolf

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

We suggested a unified system with core components of data augmentation, ImageNet-pretrained ResNet-50, cost-sensitive loss, deep ensemble learning, and uncertainty estimation to quickly and consistently detect COVID-19 using acoustic…

Sound · Computer Science 2022-07-01 Jiangeng Chang , Yucheng Ruan , Cui Shaoze , John Soong Tshon Yit , Mengling Feng