Stochastic sub-additivity approach to the conditional large deviation principle

DOI10.1214/aop/1015345604zbMath1018.60026OpenAlexW1511948180MaRDI QIDQ1872225

Zhiyi Chi

Publication date: 6 May 2003

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1015345604

zbMATH Keywords

conditional large deviation principlestochastic approximate subadditivity

Mathematics Subject Classification ID

Large deviations (60F10) Rate-distortion theory in information and communication theory (94A34)

Related Items

Large deviations for independent random variables – Application to Erdös-Renyi's functional law of large numbers ⋮ Large deviations for template matching between point processes ⋮ Consistency of Bayes estimators of a binary regression function ⋮ Cramér’s Theorem is Atypical

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic recurrence and waiting times for stationary processes
• The asymptotics of waiting times between stationary processes, allowing distortion
• Large deviations and strong mixing
• Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression
• Asymptotic properties of data compression and suffix trees
• A suboptimal lossy data compression based on approximate pattern matching
• On the performance of data compression algorithms based upon string matching
• The first-order asymptotic of waiting times with distortion between stationary processes
• On the redundancy of lossy source coding with abstract alphabets