Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

ADAPTIVE GROUP TESTING WITH MISMATCHED MODELS

Conference ·

Accurate detection of infected individuals is one of the critical steps in stopping any pandemic. When the underlying infection rate of the disease is low, testing people in groups, instead of testing each individual in the population, can be more efficient. In this work, we consider noisy adaptive group testing design with specific test sensitivity and specificity that select the optimal group given previous test results based on pre-selected utility function. As in prior studies on group testing, we model this problem as a sequential Bayesian Optimal Experimental Design (BOED) to adaptively design the groups for each test. We analyze the required number of group tests when using the updated posterior on the infection status and the corresponding Mutual Information (MI) as our utility function for selecting new groups. More importantly, we study how the potential bias on the ground-truth noise of group tests may affect the group testing sample complexity.

Research Organization:
Brookhaven National Laboratory (BNL), Upton, NY (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (SC-21); National Science Foundation
DOE Contract Number:
SC0012704
OSTI ID:
1924192
Report Number(s):
BNL-224004-2023-COPA
Country of Publication:
United States
Language:
English

References (12)

The capacity of adaptive group testing conference July 2013
Noisy Adaptive Group Testing: Bounds and Algorithms journal June 2019
Boolean Compressed Sensing and Noisy Group Testing journal March 2012
Adaptive Bayesian group testing: Algorithms and performance journal March 2019
Active pooling design in group testing based on Bayesian posterior prediction journal February 2021
Group testing with a new goal, estimation journal January 1975
Bayesian regression for group testing data journal April 2017
The Detection of Defective Members of Large Populations journal December 1943
A Two-Stage Adaptive Group-Testing Procedure for Estimating Small Proportions journal September 1994
Bayesian Group Testing Under Sum Observations: A Parallelizable Two-Approximation for Entropy Loss journal February 2017
The use of the area under the ROC curve in the evaluation of machine learning algorithms journal July 1997
Optimality of group testing in the presence of misclassification journal December 2011

Similar Records

Targeted Adaptive Design
Journal Article · 2024 · SIAM/ASA Journal on Uncertainty Quantification · OSTI ID:2570668

A Multi-Objective Bayesian Optimization Approach Using the Weighted Tchebycheff Method
Journal Article · 2021 · Journal of Mechanical Design · OSTI ID:1980664

Related Subjects