Operational interpretation of Rényi conditional mutual information via composite hypothesis testing against Markov distributions

Publication Type:
Conference Proceeding
Citation:
IEEE International Symposium on Information Theory - Proceedings, 2016, 2016-August pp. 585 - 589
Issue Date:
2016-08-10
Filename Description Size
07541366.pdfPublished version249.95 kB
Adobe PDF
Full metadata record
© 2016 IEEE. We revisit the problem of asymmetric binary hypothesis testing against a composite alternative hypothesis. We introduce a general framework to treat such problems when the alternative hypothesis adheres to certain axioms. In this case we find the threshold rate, the optimal error and strong converse exponents (at large deviations from the threshold) and the second-order asymptotics (at small deviations from the threshold). We apply our results to find operational interpretations of Rényi information measures. In particular, in case the alternative hypothesis consists of certain tripartite distributions satisfying the Markov property, we find that the optimal exponents are determined by the Rényi conditional mutual information.
Please use this identifier to cite or link to this item: