On Refined Versions of the Azuma-Hoeffding Inequality with Applications in Information Theory

Abstract

This is a survey paper with some original results of the author on refined versions of the Azuma-Hoeffding inequality with some examples that are related to information theory. This work has evolved to the joint paper with Maxim Raginsky in arXiv:1212.4663v3.

A survey paper with some original results that rely on some previous publications of the author. This has evolved to the joint paper with Maxim Raginsky in arXiv:1212.4663v3

References in corpus (4)

• Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
• Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
• On Universal Properties of Capacity-Approaching LDPC Ensembles
• Hoeffding's inequality for supermartingales

Cited by in corpus (5)

• On the Dispersions of Three Network Information Theory Problems
• Limits of CSP Problems and Efficient Parameter Testing
• On Concentration and Revisited Large Deviations Analysis of Binary Hypothesis Testing
• Moderate-Deviations of Lossy Source Coding for Discrete and Gaussian Sources
• Exponential inequalities for sampling designs