English

Strong data processing constant is achieved by binary inputs

Information Theory 2021-06-07 v2 math.IT

Abstract

For any channel PYXP_{Y|X} the strong data processing constant is defined as the smallest number ηKL[0,1]\eta_{KL}\in[0,1] such that I(U;Y)ηKLI(U;X)I(U;Y)\le \eta_{KL} I(U;X) holds for any Markov chain UXYU-X-Y. It is shown that the value of ηKL\eta_{KL} is given by that of the best binary-input subchannel of PYXP_{Y|X}. The same result holds for any ff-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

R2 v1 2026-06-23T19:02:37.191Z