Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Acknowledgments
- Part I Known Sources
- Part II Universal Codes
- 9 Minimax Redundancy and Regret
- 10 Redundancy of Universal Memoryless Sources
- 11 Markov Types and Redundancy for Markov Sources
- 12 Non-Markovian Sources: Redundancy of Renewal Processes
- A Probability
- B Generating Functions
- C Complex Asymptotics
- D Mellin Transforms and Tauberian Theorems
- E Exponential Sums and Uniform Distribution mod 1
- F Diophantine Approximation
- References
- Index
12 - Non-Markovian Sources: Redundancy of Renewal Processes
from Part II - Universal Codes
Published online by Cambridge University Press: 24 August 2023
- Frontmatter
- Dedication
- Contents
- Preface
- Acknowledgments
- Part I Known Sources
- Part II Universal Codes
- 9 Minimax Redundancy and Regret
- 10 Redundancy of Universal Memoryless Sources
- 11 Markov Types and Redundancy for Markov Sources
- 12 Non-Markovian Sources: Redundancy of Renewal Processes
- A Probability
- B Generating Functions
- C Complex Asymptotics
- D Mellin Transforms and Tauberian Theorems
- E Exponential Sums and Uniform Distribution mod 1
- F Diophantine Approximation
- References
- Index
Summary
- Type
- Chapter
- Information
- Analytic Information TheoryFrom Compression to Learning, pp. 281 - 294Publisher: Cambridge University PressPrint publication year: 2023