• DocumentCode
    715443
  • 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
  • fYear
    2015
  • fDate
    April 26 2015-May 1 2015
  • Firstpage
    1
  • Lastpage
    5
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2015 IEEE
  • Conference_Location
    Jerusalem
  • Print_ISBN
    978-1-4799-5524-4
  • Type

    conf

  • DOI
    10.1109/ITW.2015.7133104
  • Filename
    7133104
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=715443