@inproceedings{fbfea17053114f1e9067e9998d20a1ef,
title = "Binary distributed hypothesis testing via K{\"o}rner-Marton coding",
abstract = "We consider the problem of distributed binary hypothesis testing of two sequences that are generated by a doubly binary symmetric source. Each sequence is observed by a different terminal. The two hypotheses correspond to different levels of correlation between the two source components, i.e., the i.i.d. probability of the difference between the two sequences. The terminals communicate with a decision function via equal-rate noiseless links. We analyze the tradeoff between the exponential decay of the error probabilities of the hypothesis test and the communication rate. As K{\"o}rner-Marton coding is known to minimize the rate in the corresponding distributed compression problem of conveying the difference sequence, it constitutes a natural candidate for the present setting. Indeed, using this scheme we derive achievable error exponents. Interestingly, these coincide with part of the optimal tradeoff without communication constraints, even when the rate is below the K{\"o}rner-Marton rate for one of the hypotheses.",
author = "Eli Haim and Yuval Kochman",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Information Theory Workshop, ITW 2016 ; Conference date: 11-09-2016 Through 14-09-2016",
year = "2016",
month = oct,
day = "21",
doi = "10.1109/ITW.2016.7606813",
language = "الإنجليزيّة",
series = "2016 IEEE Information Theory Workshop, ITW 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "146--150",
booktitle = "2016 IEEE Information Theory Workshop, ITW 2016",
address = "الولايات المتّحدة",
}