中文
相关论文

相关论文: Group design in group testing for COVID-19 : A Fre…

200 篇论文

Group testing is a well-known search problem that consists in detecting of $s$ defective members of a set of $t$ samples by carrying out tests on properly chosen subsets of samples. In classical group testing the goal is to find all…

信息论 · 计算机科学 2020-05-19 Ilya Vorobyev

We study a dynamic infection spread model, inspired by the discrete time SIR model, where infections are spread via non-isolated infected individuals. While infection keeps spreading over time, a limited capacity testing is performed at…

统计方法学 · 统计学 2022-01-25 Batuhan Arasli , Sennur Ulukus

We describe a generalization of the group testing problem termed symmetric group testing. Unlike in classical binary group testing, the roles played by the input symbols zero and one are "symmetric" while the outputs are drawn from a…

信息论 · 计算机科学 2011-08-16 Amin Emad , Jun Shen , Olgica Milenkovic

The cataclysmic contagion based calamity -- Covid-19 has shown us a clear need for a comprehensive community based strategy that overcomes the sheer complexity of controlling it and the caveats of current methods. In this regard, as seen in…

物理与社会 · 物理学 2021-09-17 Surya Dheeshjith , Inavamsi Enaganti , Bud Mishra

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 is relevant in applications such as medical testing, communication protocols, pattern…

信息论 · 计算机科学 2018-10-05 Jonathan Scarlett

In group sequential designs, where several data looks are conducted for early stopping, we generally assume the vector of test statistics from the sequential analyses follows (at least approximately or asymptotially) a multivariate normal…

统计理论 · 数学 2024-04-22 Long-Hao Xu , Tobias Mütze , Frank Konietschke , Tim Friede

In this work, we consider the sparsity-constrained community-based group testing problem, where the population follows a community structure. In particular, the community consists of $F$ families, each with $M$ members. A number $k_f$ out…

信息论 · 计算机科学 2024-03-20 Sarthak Jain , Martina Cardone , Soheil Mohajer

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…

数据结构与算法 · 计算机科学 2018-07-03 Michael Huber

In group testing, the goal is to identify a subset of defective items within a larger set of items based on tests whose outcomes indicate whether any defective item is present. This problem is relevant in areas such as medical testing, data…

信息论 · 计算机科学 2020-11-11 Nelvin Tan , Jonathan Scarlett

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

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…

种群与进化 · 定量生物学 2021-01-27 Timo de Wolff , Dirk Pflüger , Michael Rehme , Janin Heuer , Martin-Immanuel Bittner

This paper is based on the observation that, during Covid-19 epidemic, the choice of which individuals should be tested has an important impact on the effectiveness of selective confinement measures. This decision problem is closely related…

物理与社会 · 物理学 2020-12-24 Matthias Pezzutto , Nicolas Bono Rossello , Luca Schenato , Emanuele Garone

In a group testing scheme, a set of tests is designed to identify a small number $t$ of defective items that are present among a large number $N$ of items. Each test takes as input a group of items and produces a binary output indicating…

信息论 · 计算机科学 2016-11-17 Arya Mazumdar

PCR testing is an invaluable diagnostic tool that has most recently seen widespread use during the COVID-19 pandemic. A recent work by Wang, Gabrys and Vardy proposed tropical codes as a model for group PCR testing. For a known but…

信息论 · 计算机科学 2023-05-10 Nicholas Kwan , Lele Wang

The COVID-19 pandemic has led to an unprecedented response in terms of clinical research activity. An important part of this research has been focused on randomized controlled clinical trials to evaluate potential therapies for COVID-19.…

Testing of symptomatic persons for infection with SARS-CoV-2 is occurring worldwide. We propose two types of case-control studies that can be carried out jointly in test-settings for symptomatic persons. The first, the test-negative…

We study practically efficient methods for performing combinatorial group testing. We present efficient non-adaptive and two-stage combinatorial group testing algorithms, which identify the at most d items out of a given set of n items that…

数据结构与算法 · 计算机科学 2011-11-09 David Eppstein , Michael T. Goodrich , Daniel S. Hirschberg

Group testing has its origin in the identification of syphilis in the US army during World War II. Much of the theoretical framework of group testing was developed starting in the late 1950s, with continued work into the 1990s. Recently,…

其他统计学 · 统计学 2017-07-27 Yaakov Malinovsky , Paul S. Albert

We study the problem of estimating the number of defective items in adaptive Group testing by using a minimum number of queries. We improve the existing algorithm and prove a lower bound that show that, for constant estimation, the number…

数据结构与算法 · 计算机科学 2023-12-22 Nader H. Bshouty , Vivian E. Bshouty-Hurani , George Haddad , Thomas Hashem , Fadi Khoury , Omar Sharafy

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…

计算机视觉与模式识别 · 计算机科学 2021-12-02 Jacob Householder , Andrew Householder , John Paul Gomez-Reed , Fredrick Park , Shuai Zhang