On Concentration and Revisited Large Deviations Analysis of Binary Hypothesis Testing
Information Theory
2012-07-17 v2 math.IT
Abstract
This paper first introduces a refined version of the Azuma-Hoeffding inequality for discrete-parameter martingales with uniformly bounded jumps. The refined inequality is used to revisit the large deviations analysis of binary hypothesis testing.
Keywords
Cite
@article{arxiv.1111.1992,
title = {On Concentration and Revisited Large Deviations Analysis of Binary Hypothesis Testing},
author = {Igal Sason},
journal= {arXiv preprint arXiv:1111.1992},
year = {2012}
}
Comments
This paper (7 pages) is closely related to a presentation at the 2012 Workshop on Information Theory and Applications, La Jolla, California, USA, February 2012