An Order-Optimal Adaptive Test Plan for Noisy Group Testing Under Unknown Noise Models | IEEE Conference Publication | IEEE Xplore

An Order-Optimal Adaptive Test Plan for Noisy Group Testing Under Unknown Noise Models


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 ...Show More

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.
Date of Conference: 06-11 June 2021
Date Added to IEEE Xplore: 13 May 2021
ISBN Information:

ISSN Information:

Conference Location: Toronto, ON, Canada
Department of Electrical and Computer Engineering, Cornell University, USA
Department of Electrical and Computer Engineering, Cornell University, USA

Department of Electrical and Computer Engineering, Cornell University, USA
Department of Electrical and Computer Engineering, Cornell University, USA

Contact IEEE to Subscribe

References

References is not available for this document.