A Tight Uniform Continuity Bound for Equivocation
Information Theory
2020-09-29 v3 math.IT
Quantum Physics
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.
Keywords
Cite
@article{arxiv.1909.00787,
title = {A Tight Uniform Continuity Bound for Equivocation},
author = {Mohammad A. Alhejji and Graeme Smith},
journal= {arXiv preprint arXiv:1909.00787},
year = {2020}
}
Comments
4 pages, streamlined the proof in v2, minor changes + added a clarifying sentence in v3