English
Related papers

Related papers: Identification-Detection Group Testing Protocols f…

200 papers

Group testing is a useful method that has broad applications in medicine, engineering, and even in airport security control. Consider a finite population of $N$ items, where item $i$ has a probability $p_i$ to be defective. The goal is to…

Other Statistics · Statistics 2017-04-17 Yaakov Malinovsky

The motivation for this paper comes from the ongoing SARS-CoV-2 Pandemic. Its goal is to present a previously neglected approach to non-adaptive group testing and describes it in terms of residuated pairs on partially ordered sets. Our…

Other Statistics · Statistics 2022-02-15 Marcus Greferath , Cornelia Roessing

The usual development cycles are too slow for the development of vaccines, diagnostics and treatments in pandemics such as the ongoing SARS-CoV-2 pandemic. Given the pressure in such a situation, there is a risk that findings of early…

Applications · Statistics 2020-10-12 Sarah Friedrich , Tim Friede

In this paper, we provide insights on how much testing and social distancing is required to control COVID-19. To this end, we develop a compartmental model that accounts for key aspects of the disease: 1) incubation time, 2) age-dependent…

Optimization and Control · Mathematics 2020-11-04 Sara Grundel , Stefan Heyder , Thomas Hotz , Tobias K. S. Ritschel , Philipp Sauerteig , Karl Worthmann

The main purpose of this study is to develop a pipeline for COVID-19 detection from a big and challenging database of Computed Tomography (CT) images. The proposed pipeline includes a segmentation part, a lung extraction part, and a…

Image and Video Processing · Electrical Eng. & Systems 2024-07-08 Kenan Morani

Confronting the pandemic of COVID-19, is nowadays one of the most prominent challenges of the human species. A key factor in slowing down the virus propagation is the rapid diagnosis and isolation of infected patients. The standard method…

Image and Video Processing · Electrical Eng. & Systems 2021-04-27 Eduardo Luz , Pedro Lopes Silva , Rodrigo Silva , Ludmila Silva , Gladston Moreira , David Menotti

Group testing, a method that screens subjects in pooled samples rather than individually, has been employed as a cost-effective strategy for chlamydia screening among Iowa residents. In efforts to deepen our understanding of chlamydia…

Applications · Statistics 2024-05-08 Yizeng Li , Dewei Wang , Joshua M. Tebbs

Presently, Covid-19 is a serious threat to the world at large. Efforts are being made to reduce disease screening times and in the development of a vaccine to resist this disease, even as thousands succumb to it everyday. We propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Hmrishav Bandyopadhyay , Shuvayan Ghosh Dastidar , Bisakh Mondal , Biplab Banerjee , Nibaran Das

Group testing, a problem with diverse applications across multiple disciplines, traditionally assumes independence across nodes' states. Recent research, however, focuses on real-world scenarios that often involve correlations among nodes,…

Information Theory · Computer Science 2025-04-02 Hesam Nikpey , Saswati Sarkar , Shirin Saeedi Bidokhti

We find separation rates for testing multinomial or more general discrete distributions under the constraint of local differential privacy. We construct efficient randomized algorithms and test procedures, in both the case where only…

Statistics Theory · Mathematics 2020-05-27 Thomas B. Berrett , Cristina Butucea

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

An instance of a group testing problem is a set of objects $\cO$ and an unknown subset $P$ of $\cO$. The task is to determine $P$ by using queries of the type ``does $P$ intersect $Q$'', where $Q$ is a subset of $\cO$. This problem occurs…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

There are multiple testing methods to ascertain an infection in an individual and they vary in their performances, cost and delay. Unfortunately, better performing tests are sometimes costlier and time consuming and can only be done for a…

Social and Information Networks · Computer Science 2021-06-17 Harish Sasikumar , Manoj Varma

Pooled testing offers an efficient solution to the unprecedented testing demands of the COVID-19 pandemic, although with potentially lower sensitivity and increased costs to implementation in some settings. Assessments of this trade-off…

Applications · Statistics 2021-07-13 Saskia Comess , Hannah Wang , Susan Holmes , Claire Donnat

Efficient two-stage group testing algorithms that are particularly suited for rapid and less-expensive DNA library screening and other large scale biological group testing efforts are investigated in this paper. The main focus is on novel…

Data Structures and Algorithms · Computer Science 2018-07-03 Michael Huber

Identifying the infection status of each individual during infectious diseases informs public health management. However, performing frequent individual-level tests may not be feasible. Instead, sparse and sometimes group-level tests are…

Applications · Statistics 2023-06-06 Zahra Gholamalian , Zeinab Maleki , MasoudReza Hashemi , Pouria Ramazi

An important task in early phase drug development is to identify patients, which respond better or worse to an experimental treatment. While a variety of different subgroup identification methods have been developed for the situation of…

Methodology · Statistics 2020-01-22 Marius Thomas , Björn Bornkamp , Heidi Seibold

The group testing problem consists of determining a small set of defective items from a larger set of items based on a number of tests, and is relevant in applications such as medical testing, communication protocols, pattern matching, and…

Information Theory · Computer Science 2019-01-30 Jonathan Scarlett , Volkan Cevher

The objective of this study is to develop a robust deep learning-based framework to distinguish COVID-19, Community-Acquired Pneumonia (CAP), and Normal cases based on chest CT scans acquired in different imaging centers using various…

Countries officially record the number of COVID-19 cases based on medical tests of a subset of the population with unknown participation bias. For prevalence estimation, the official information is typically discarded and, instead, small…

Methodology · Statistics 2020-12-25 Stéphane Guerrier , Christoph Kuzmics , Maria-Pia Victoria-Feser