Characterizing compressibility with Lorenz curves - Archive ouverte HAL
Conference Papers Year : 2011

Characterizing compressibility with Lorenz curves

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00688917 , version 1

Cite

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 View
185 Download

Share

More