Characterizing compressibility with Lorenz curves - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Characterizing compressibility with Lorenz curves

Résumé

This paper revisits earlier work on rate distortion behavior of sparse sources, namely it highlights the fact that a graphical sparsity characterization proposed in \cite{Weidmann:00b} is a \emph{Lorenz curve}, a tool for summarizing income inequality that has been used by economists for over a century. The Lorenz curve associated to a memoryless source can be used to obtain upper bounds on the distortion rate function, thus characterizing source compressibility. It is shown that an order relation on Lorenz curves induces an analogous relation on distortion rate upper bounds. This can be used to characterize the compressibility of certain parametric families of source distributions, for which an order on the parameters induces an order on Lorenz curves.
Fichier principal
Vignette du fichier
isit11final.pdf (122.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00688917 , version 1 (18-04-2012)

Identifiants

  • HAL Id : hal-00688917 , version 1

Citer

Claudio Weidmann. Characterizing compressibility with Lorenz curves. IEEE International Symposium on Information Theory (ISIT 2011), Jul 2011, Saint-Petersburg, Russia. pp.2228-2232. ⟨hal-00688917⟩
115 Consultations
185 Téléchargements

Partager

More