Computer Science – Information Theory
Scientific paper
2011-11-08
Computer Science
Information Theory
A survey with some original results. It includes 70 pages and 4 figures
Scientific paper
This paper presents some refined versions of the Azuma-Hoeffding inequality for discrete-parameter martingales with uniformly bounded jumps, and it considers some of their potential applications in information theory and related topics. The first part of this paper derives these refined inequalities, followed by a discussion on their relations to some classical results in probability theory. It also considers a geometric interpretation of some of these inequalities, providing an insight on the inter-connections between them. The second part exemplifies the use of these refined inequalities in the context of hypothesis testing, information theory, and communication. The paper is concluded with a discussion on some directions for further research. This work is meant to stimulate the use of some refined versions of the Azuma-Hoeffding inequality in information-theoretic aspects.
No associations
LandOfFree
On Refined Versions of the Azuma-Hoeffding Inequality with Applications in Information Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Refined Versions of the Azuma-Hoeffding Inequality with Applications in Information Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Refined Versions of the Azuma-Hoeffding Inequality with Applications in Information Theory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-54217