An Order-Optimal Adaptive Test Plan for Noisy Group Testing Under Unknown Noise Models
Lists
Only you see this
Abstract
We consider the problem of noisy group testing where the test results are corrupted by noise with an unknown distribution. We propose an adaptive test plan consisting of a hierarchy of biased random walks guided by a local sequential test which together lend adaptivity and agnosticism to the unknown noise model. We show that the proposed test plan is order optimal in both the population size and the error rate.
BibTeX
@inproceedings{salgia2021order,
author = {Sudeep Salgia and Qing Zhao},
title = {{An Order-Optimal Adaptive Test Plan for Noisy Group Testing Under Unknown Noise Models}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2021},
url = {https://openreview.net/forum?id=eePT6duonhb},
}Loading related content...