Title :
Moderate deviations analysis of binary hypothesis testing
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6284675
