skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 Lab. (BNL), Upton, NY (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (SC-21); National Science Foundation (NSF)
DOE Contract Number:
SC0012704
OSTI ID:
1924192
Report Number(s):
BNL-224004-2023-COPA
Resource Relation:
Conference: 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Singapore, 5/23/2022 - 5/27/2022
Country of Publication:
United States
Language:
English

References (12)

Active pooling design in group testing based on Bayesian posterior prediction journal February 2021
Adaptive Bayesian group testing: Algorithms and performance journal March 2019
Bayesian regression for group testing data journal April 2017
A Two-Stage Adaptive Group-Testing Procedure for Estimating Small Proportions journal September 1994
Noisy Adaptive Group Testing: Bounds and Algorithms journal June 2019
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
Bayesian Group Testing Under Sum Observations: A Parallelizable Two-Approximation for Entropy Loss journal February 2017
Boolean Compressed Sensing and Noisy Group Testing journal March 2012
The capacity of adaptive group testing conference July 2013
Group testing with a new goal, estimation journal January 1975
The Detection of Defective Members of Large Populations journal December 1943

Similar Records

Related Subjects