English
Related papers

Related papers: Tropical Group Testing

200 papers

We propose a compressed sensing-based testing approach with a practical measurement design and a tuning-free and noise-robust algorithm for detecting infected persons. Compressed sensing results can be used to provably detect a small number…

Information Theory · Computer Science 2023-05-15 Hendrik Bernd Petersen , Bubacarr Bah , Peter Jung

Among the challenges that the COVID-19 pandemic outbreak revealed is the problem to reduce the number of tests required for identifying the virus carriers in order to contain the viral spread while preserving the tests reliability. To cope…

Information Theory · Computer Science 2021-12-24 Catherine A. Haddad-Zaaknoon

Since the outbreak of Coronavirus Disease 2019 (COVID-19), most of the impacted patients have been diagnosed with high fever, dry cough, and soar throat leading to severe pneumonia. Hence, to date, the diagnosis of COVID-19 from lung…

Image and Video Processing · Electrical Eng. & Systems 2021-12-28 Abbas Raza Ali , Marcin Budka

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

Background: Rapid testing for an infection is paramount during a pandemic to prevent continued viral spread and excess morbidity and mortality. This study aimed to determine whether alternative testing strategies based on sample pooling can…

Populations and Evolution · Quantitative Biology 2021-01-27 Timo de Wolff , Dirk Pflüger , Michael Rehme , Janin Heuer , Martin-Immanuel Bittner

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

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…

As Europe is experiencing a second violent CoVid-19 storm, with the PCR-based testing system deteriorating due to the high volumes of people to be tested daily, there is a general reconsideration of the mathematical theories at the basis of…

Physics and Society · Physics 2021-05-18 Marco Roccetti , Giovanni Delnevo

The group testing approach that achieves significant cost reduction over the individual testing approach has received a lot of interest lately for massive testing of COVID-19. Many studies simply assume samples mixed in a group are…

Methodology · Statistics 2021-11-12 Yi-Jheng Lin , Che-Hao Yu , Tzu-Hsuan Liu , Cheng-Shang Chang , Wen-Tsuen Chen

COVID-19 is a virus with high transmission rate that demands rapid identification of the infected patients to reduce the spread of the disease. The current gold-standard test, Reverse-Transcription Polymerase Chain Reaction (RT-PCR), has a…

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…

Group testing was conceived during World War II to identify soldiers infected with syphilis using as few tests as possible, and it has attracted renewed interest during the COVID-19 pandemic. A long-standing assumption in the probabilistic…

Social and Information Networks · Computer Science 2022-11-18 Surin Ahn , Wei-Ning Chen , Ayfer Ozgur

The COVID-19 is sweeping the world with deadly consequences. Its contagious nature and clinical similarity to other pneumonias make separating subjects contracted with COVID-19 and non-COVID-19 viral pneumonia a priority and a challenge.…

Machine Learning · Computer Science 2020-05-15 Forrest Sheng Bao , Youbiao He , Jie Liu , Yuanfang Chen , Qian Li , Christina R. Zhang , Lei Han , Baoli Zhu , Yaorong Ge , Shi Chen , Ming Xu , Liu Ouyang

We present a method for efficient estimation of the prevalence of infection in a population with high accuracy using only a small number of tests. The presented approach uses pool testing with a mix of pool sizes of various sizes. The test…

Applications · Statistics 2020-04-08 Itsik Bergel

With the ongoing COVID-19 pandemic, understanding the characteristics of the virus has become an important and challenging task in the scientific community. While tests do exist for COVID-19, the goal of our research is to explore other…

Computer Vision and Pattern Recognition · Computer Science 2021-12-02 Jacob Householder , Andrew Householder , John Paul Gomez-Reed , Fredrick Park , Shuai Zhang

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

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

Corona virus or COVID-19 is a pandemic illness, which has influenced more than million of causalities worldwide and infected a few large number of individuals .Innovative instrument empowering quick screening of the COVID-19 contamination…

Image and Video Processing · Electrical Eng. & Systems 2021-06-01 Dinesh J , Mohammed Rhithick A

The COVID-19 pandemic presents global challenges transcending boundaries of country, race, religion, and economy. The current gold standard method for COVID-19 detection is the reverse transcription polymerase chain reaction (RT-PCR)…

Audio and Speech Processing · Electrical Eng. & Systems 2021-03-17 Neeraj Sharma , Prashant Krishnan , Rohit Kumar , Shreyas Ramoji , Srikanth Raj Chetupalli , Nirmala R. , Prasanta Kumar Ghosh , Sriram Ganapathy

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