English
Related papers

Related papers: Bloom Origami Assays: Practical Group Testing

200 papers

Knowledge distillation enables fast and effective transfer of features learned from a bigger model to a smaller one. However, distillation objectives are susceptible to sub-population shifts, a common scenario in medical imaging analysis…

Computer Vision and Pattern Recognition · Computer Science 2023-11-02 Konstantinos Vilouras , Xiao Liu , Pedro Sanchez , Alison Q. O'Neil , Sotirios A. Tsaftaris

Group testing is one of the fundamental problems in coding theory and combinatorics in which one is to identify a subset of contaminated items from a given ground set. There has been renewed interest in group testing recently due to its…

Information Theory · Computer Science 2022-02-11 Mira Gonen , Michael Langberg , Alex Sprintson

We propose new, optimal methods for analyzing randomized trials, when it is suspected that treatment effects may differ in two predefined subpopulations. Such sub-populations could be defined by a biomarker or risk factor measured at…

Methodology · Statistics 2016-11-26 Michael Rosenblum , Han Liu , and En-Hsu Yen

COVID-19 has challenged health systems to learn how to learn. This paper describes the context, methods and challenges for learning to improve COVID-19 care at one academic health center. Challenges to learning include: (1) choosing a right…

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

Coronavirus disease 2019 (COVID-19) is an ongoing pandemic infectious disease outbreak that has significantly harmed and threatened the health and lives of millions or even billions of people. COVID-19 has also negatively impacted the…

Quantitative Methods · Quantitative Biology 2020-04-14 Jirong Yi , Raghu Mudumbai , Weiyu Xu

We construct optimal designs for group testing experiments where the goal is to estimate the prevalence of a trait by using a test with uncertain sensitivity and specificity. Using optimal design theory for approximate designs, we show that…

Statistics Theory · Mathematics 2017-01-05 Shih-Hao Huang , Mong-Na Lo Huang , Kerby Shedden , Weng Kee Wong

We develop a statistical model for the testing of disease prevalence in a population. The model assumes a binary test result, positive or negative, but allows for biases in sample selection and both type I (false positive) and type II…

Applications · Statistics 2021-12-28 Lucas Böttcher , Maria R. D'Orsogna , Tom Chou

Imagine you are a teacher attempting to assess a student's level in a particular subject. If you design a test with only hard questions, and the student fails, this mostly proves that the student does not understand the more advanced…

Information Retrieval · Computer Science 2021-10-11 Andrea Barraza-Urbina

Detection of defective members of large populations has been widely studied in the statistics community under the name "group testing", a problem which dates back to World War II when it was suggested for syphilis screening. There the main…

Information Theory · Computer Science 2009-09-28 Mahdi Cheraghchi , Ali Hormati , Amin Karbasi , Martin Vetterli

In the classical combinatorial (adaptive) group testing problem, one is given two integers \(d\) and \(n\), where \(0\le d\le n\), and a population of \(n\) items, exactly \(d\) of which are known to be defective. The question is to devise…

Combinatorics · Mathematics 2014-07-24 David Cariolaro , Zhaiming Shen , Yi Zhang

In group testing, the task is to identify defective items by testing groups of them together using as few tests as possible. We consider the setting where each item is defective with a constant probability $\alpha$, independent of all other…

Discrete Mathematics · Computer Science 2024-11-15 Lukas Hintze , Lena Krieg , Olga Scheftelowitsch , Haodong Zhu

An accurate and efficient forecasting system is imperative to the prevention of emerging infectious diseases such as COVID-19 in public health. This system requires accurate transient modeling, lower computation cost, and fewer observation…

Machine Learning · Computer Science 2021-01-26 Dongdong Wang , Shunpu Zhang , Liqiang Wang

System modeling is a classical approach to ensure their reliability since it is suitable both for a formal verification and for software testing techniques. In the context of model-based testing an approach combining random testing and…

Software Engineering · Computer Science 2018-06-14 Julien Bernard , Pierre-Cyrille Héam , Olga Kouchnarenko

In applications of group testing in networks, e.g. identifying individuals who are infected by a disease spread over a network, exploiting correlation among network nodes provides fundamental opportunities in reducing the number of tests…

Information Theory · Computer Science 2023-03-21 Hesam Nikpey , Jungyeol Kim , Xingran Chen , Saswati Sarkar , Shirin Saeedi Bidokhti

The onset of the COVID-19 pandemic drove a widespread, often uncoordinated effort by research groups to develop mathematical models of SARS-CoV-2 to study its spread and inform control efforts. The urgent demand for insight at the outset of…

Populations and Evolution · Quantitative Biology 2023-06-21 Alexander N. Pillai , Kok Ben Toh , Dianela Perdomo , Sanjana Bhargava , Arlin Stoltzfus , Ira M. Longini , Carl A. B. Pearson , Thomas J. Hladish

In group testing, the task is to determine the distinguished members of a set of objects L by asking subset queries of the form ``does the subset Q of L contain a distinguished object?'' The primary biological application of group testing…

Combinatorics · Mathematics 2008-02-03 Emanuel Knill , S. Muthukrishnan

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 at least one defective item is present. This problem is relevant in areas such as medical…

Information Theory · Computer Science 2022-10-24 Eric Price , Jonathan Scarlett , Nelvin Tan

Group testing is concerned with identifying $t$ defective items in a set of $m$ items, where each test reports whether a specific subset of items contains at least one defective. In non-adaptive group testing, the subsets to be tested are…

Computational Geometry · Computer Science 2020-12-03 Benjamin Aram Berendsohn , László Kozma

In epidemic or pandemic situations, resources for testing the infection status of individuals may be scarce. Although group testing can help to significantly increase testing capabilities, the (repeated) testing of entire populations can…

Populations and Evolution · Quantitative Biology 2021-10-29 Günther Koliander , Georg Pichler