Dispersion theorems via second order analysis of functions of distributions

Amir Ingber*, Wang Da, Yuval Kochman

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We revisit old and recent dispersion theorems for lossless and lossy source coding, channel coding and joint source-channel coding, showing that they can be proven in a general unified framework. In all of these cases, an error (or excess distortion) event occurs, to the level of interest in the asymptotic analysis, if some function of the empirical distribution crosses a threshold. Thus, second order analysis for general functions of distributions is studied, and a technical result which allows to prove the various dispersion theorems is derived.

Original languageEnglish
Title of host publication2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
PublisherIEEE Computer Society
Pages1-6
Number of pages6
ISBN (Print)9781467331401
DOIs
StatePublished - 1 Mar 2022
Event2012 46th Annual Conference on Information Sciences and Systems, CISS 2012 - Princeton, NJ, United States
Duration: 21 Mar 201223 Mar 2012

Publication series

Name2012 46th Annual Conference on Information Sciences and Systems, CISS 2012

Conference

Conference2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
Country/TerritoryUnited States
CityPrinceton, NJ
Period21/03/1223/03/12

Fingerprint

Dive into the research topics of 'Dispersion theorems via second order analysis of functions of distributions'. Together they form a unique fingerprint.

Cite this