The interplay between error, total variation, alpha-entropy and guessing: Fano and Pinsker direct and reverse inequalities - Télécom Paris Accéder directement au contenu
Article Dans Une Revue Entropy Année : 2023

The interplay between error, total variation, alpha-entropy and guessing: Fano and Pinsker direct and reverse inequalities

Résumé

Using majorization theory via “Robin Hood” elementary operations, optimal lower and upper bounds are derived on Rényi and guessing entropies with respect to either error probability (yielding reverse-Fano and Fano inequalities) or total variation distance to the uniform (yielding reverse-Pinsker and Pinsker inequalities). This gives a general picture of how the notion of random- ness can be measured in many areas of computer science.
Fichier principal
Vignette du fichier
zzzzzzzzzzzzzzzzz.pdf (2.15 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04136992 , version 1 (06-07-2023)

Identifiants

  • HAL Id : hal-04136992 , version 1

Citer

Olivier Rioul. The interplay between error, total variation, alpha-entropy and guessing: Fano and Pinsker direct and reverse inequalities. Entropy, 2023, 25 (7), pp.978. ⟨hal-04136992⟩
44 Consultations
2 Téléchargements

Partager

Gmail Facebook X LinkedIn More