DocumentCode
3131418
Title
Moderate deviations analysis of binary hypothesis testing
Author
Sason, Igal
Author_Institution
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fYear
2012
fDate
1-6 July 2012
Firstpage
821
Lastpage
825
Abstract
This work refers to moderate-deviations analysis of binary hypothesis testing. It relies on a concentration inequality for discrete-parameter martingales with bounded jumps, which forms a refinement to the Azuma-Hoeffding inequality. Relations of the analysis to the moderate deviations principle for i.i.d. random variables and the relative entropy are considered.
Keywords
channel coding; source coding; Azuma-Hoeffding inequality; binary hypothesis testing; bounded jumps; channel coding; concentration inequality; discrete-parameter martingales; moderate deviations analysis; random variables; relative entropy; source coding; Channel coding; Entropy; Random variables; Testing; USA Councils; Upper bound; Concentration inequalities; hypothesis testing; moderate deviations principle;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location
Cambridge, MA
ISSN
2157-8095
Print_ISBN
978-1-4673-2580-6
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2012.6284675
Filename
6284675
Link To Document