• DocumentCode
    3276524
  • Title

    Sphere-covering and measure concentration as source coding theorems

  • Author

    Kontoyiannis, Ioannis

  • Author_Institution
    Div. of Appl. Math., Brown Univ., Providence, RI, USA
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    168
  • Abstract
    We state and solve a general version of the rate-distortion problem. We show that its answer contains, as corollaries: (i) Stein´s lemma in hypothesis testing; (ii) Shannon´s (1959) lossy source coding theorem; and (iii) new converses to measure-concentration inequalities
  • Keywords
    rate distortion theory; source coding; Shannon´s lossy source coding theorem; Stein´s lemma; hypothesis testing; measure concentration; measure concentration inequalities; rate-distortion problem; sphere-covering; Data compression; Distortion measurement; Encoding; Loss measurement; Mathematics; Rate-distortion; Source coding; Testing; World Wide Web;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-7123-2
  • Type

    conf

  • DOI
    10.1109/ISIT.2001.936031
  • Filename
    936031
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3276524