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

2011/11/08 by Igal Sason, Sason, Igal · 1 citation
Computer Science · Engineering · Mathematics · #FOS: Computer and information sciences #Graph theory and applications #Information Theory (cs.IT) #Limits and Structures in Graph Theory #Wireless Communication Security Techniques #cs.IT #math.IT

paper · pdf · doi:10.48550/arxiv.1111.1977

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

openalex publication_date 2011/11/08 · arxiv created 2013/03/13 · arxiv updated 2013/03/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Citations

• Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
• Logarithmic Sobolev Inequalities
• Concentration of Measure Inequalities in Information Theory, Communications and Coding (Second Edition)

Cited by

• Exponential inequalities for sampling designs

Related

• Chernoff-Hoeffding Inequality and Applications
• An information-theoretic proof of a hypercontractive inequality
• The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis
• Information-Theoretic Perspectives on Brascamp-Lieb Inequality and Its Reverse
• Information Inequalities via Ideas from Additive Combinatorics