Title :
Exponential rates of convergence for waiting times and generalized AEP
Author :
Jain, Ayush ; Bansal, Rakesh K.
Author_Institution :
Indian Inst. of Technol. Kanpur, Kanpur, India
fDate :
April 26 2015-May 1 2015
Abstract :
In this work, we first relate rate of convergence of waiting times Wn(D), until a D-close version of the first n symbols of a realization of a process appears in the realization of another independent process, with rate of convergence in generalized AEP. We then identify the conditions under which exponential rates of convergence holds in generalized AEP and for waiting times.
Keywords :
convergence; information theory; string matching; exponential convergence rates; generalized AEP; string matching; waiting times; Convergence; Distortion; Distortion measurement; Electronic mail; Entropy; Information theory; Upper bound; ψ-mixing; Large deviations; exponential convergence rate; generalized AEP; rate function; string matching; waiting times;
Conference_Titel :
Information Theory Workshop (ITW), 2015 IEEE
Conference_Location :
Jerusalem
Print_ISBN :
978-1-4799-5524-4
DOI :
10.1109/ITW.2015.7133104
