Strong data processing constant is achieved by binary inputs
Information Theory
2021-06-07 v2 math.IT
Abstract
For any channel the strong data processing constant is defined as the smallest number such that holds for any Markov chain . It is shown that the value of is given by that of the best binary-input subchannel of . The same result holds for any -divergence, verifying a conjecture of Cohen, Kemperman and Zbaganu (1998).
Cite
@article{arxiv.2010.01987,
title = {Strong data processing constant is achieved by binary inputs},
author = {Or Ordentlich and Yury Polyanskiy},
journal= {arXiv preprint arXiv:2010.01987},
year = {2021}
}
Comments
1 page