A Tight Uniform Continuity Bound for Equivocation

By Mohammad A. Alhejji, Graeme Smith. 2019

15 citations recorded by the source corpus.

We prove a tight uniform continuity bound for the conditional Shannon entropy of discrete finitely supported random variables in terms of total variation distance.

Subfields: Computational Theory and Mathematics, Electrical and Electronic Engineering, Management Science and Operations Research

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Theory and Mathematics

1. Lalitha Sankar
2. Jiachun Liao
3. Peter Kairouz
4. Mario Díaz

In Electrical and Electronic Engineering

1. Lalitha Sankar
2. Jiachun Liao
3. Peter Kairouz
4. Mario Díaz

In Management Science and Operations Research

1. Lalitha Sankar
2. Jiachun Liao
3. Peter Kairouz
4. Mario Díaz

Citations in the corpus

• Theoretical Guarantees for Model Auditing with Finite Adversaries (2019, methodology): “More specifically, we use similar continuity properties for (conditional) entropy where applicable; however, we rely on more contemporary results in [33].”