AI Chat AI Image Generator AI Video Text to Speech

A Tight Uniform Continuity Bound for Equivocation

09/02/2019

∙

by Mohammad A. Alhejji, et al.

∙

∙

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

Mohammad A. Alhejji
4 publications
Graeme Smith
9 publications

page 1

page 2

page 3

page 4

research

∙ 01/14/2022

Uniform continuity bound for sandwiched Rényi conditional entropy

We prove a simple uniform continuity bound for the sandwiched Rényi cond...

0 Ashutosh Marwah, et al. ∙

research

∙ 04/05/2021

From Classical to Quantum: Uniform Continuity Bounds on Entropies in Infinite Dimensions

We prove a variety of new and refined uniform continuity bounds for entr...

0 Simon Becker, et al. ∙

research

∙ 04/23/2022

Continuity and Additivity Properties of Information Decompositions

Information decompositions quantify how the Shannon information about a ...

0 Johannes Rauh, et al. ∙

research

∙ 08/03/2020

On the Maximum Entropy of a Sum of Independent Discrete Random Variables

Let X_1, …, X_n be independent random variables taking values in the alp...

0 Mladen Kovačević, et al. ∙

research

∙ 01/15/2018

A Tight Converse to the Spectral Resolution Limit via Convex Programming

It is now well understood that convex programming can be used to estimat...

0 Maxime Ferreira Da Costa, et al. ∙

research

∙ 07/09/2020

A tight uniform continuity bound for the Arimoto-Rényi conditional entropy and its extension to classical-quantum states

We prove a tight uniform continuity bound for Arimoto's version of the c...

0 Michael G. Jabbour, et al. ∙

research

∙ 08/23/2023

Unified framework for continuity of sandwiched Rényi divergences

In this work, we prove uniform continuity bounds for entropic quantities...

0 Andreas Bluhm, et al. ∙