TY - GEN
T1 - Blind Group Testing
AU - Huleihel, Wasim
AU - Elishco, Ohad
AU - Medard, Muriel
N1 - Funding Information:
The work of W. Huleihel was supported by the MIT - Technion Postdoctoral Fellowship.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/8/15
Y1 - 2018/8/15
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85052466462&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2018.8437582
DO - 10.1109/ISIT.2018.8437582
M3 - Conference contribution
AN - SCOPUS:85052466462
SN - 9781538647806
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2594
EP - 2598
BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018
PB - Institute of Electrical and Electronics Engineers
T2 - 2018 IEEE International Symposium on Information Theory, ISIT 2018
Y2 - 17 June 2018 through 22 June 2018
ER -