@inproceedings{d065c338b4814e25a060c25f829581f4,
title = "Blind Group Testing",
abstract = "The main goal in group testing is to recover a small subset of defective items from a larger population, while efficiently reducing the total number of (possibly noisy) required tests/measurements. In this paper, we analyze the fundamental limits of a general noisy group testing problem when the channel law is unknown. Specifically, we obtain sufficient conditions on the number of tests required for exact recovery using two decoders; the first is based on joint-decoding (inefficient), and the second is a based on separate-decoding (efficient). We show that in several scenarios, our decoders achieve the same performance as if the channel was known, implying that the proposed decoders are robust/universal.",
author = "Wasim Huleihel and Ohad Elishco and Muriel Medard",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Symposium on Information Theory, ISIT 2018 ; Conference date: 17-06-2018 Through 22-06-2018",
year = "2018",
month = aug,
day = "15",
doi = "10.1109/ISIT.2018.8437582",
language = "الإنجليزيّة",
isbn = "9781538647806",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2594--2598",
booktitle = "2018 IEEE International Symposium on Information Theory, ISIT 2018",
address = "الولايات المتّحدة",
}