Corpus ID: 218538210

Universal Coding and Prediction on Martin-Löf Random Points

@article{Debowski2020UniversalCA,
  title={Universal Coding and Prediction on Martin-L{\"o}f Random Points},
  author={L. Debowski and Tomasz Steifer},
  journal={ArXiv},
  year={2020},
  volume={abs/2005.03627}
}
We perform an effectivization of classical results concerning universal coding and prediction for stationary ergodic processes over an arbitrary finite alphabet. That is, we lift the well-known almost sure statements to statements about Martin-Lof random sequences. Most of this work is quite mechanical but, by the way, we complete a result of Ryabko from 2008 by showing that each universal probability measure in the sense of universal coding induces a universal predictor in the prequential… Expand

References

SHOWING 1-10 OF 31 REFERENCES
Universal prediction and universal coding
  • J. Suzuki
  • Mathematics, Computer Science
  • Systems and Computers in Japan
  • 2003
On a definition of random sequences with respect to conditional probability
The Definition of Random Sequences
Twice-universal coding
Compression-Based Methods of Statistical Analysis and Prediction of Time Series
Is Natural Language a Perigraphic Process? The Theorem about Facts and Words Revisited
Grammar-based codes: A new class of universal lossless source codes
...
1
2
3
4
...