A Tight Uniform Continuity Bound for Equivocation
arXiv:1909.00787 · doi:10.1109/ISIT44484.2020.9174350
Abstract
We prove a tight uniform continuity bound for the conditional Shannon entropy of discrete finitely supported random variables in terms of total variation distance.
4 pages, streamlined the proof in v2, minor changes + added a clarifying sentence in v3