Title :
Universal coding and universal prediction
Author_Institution :
Dept. of Math., Osaka Univ., Japan
fDate :
29 Jun-4 Jul 1997
Abstract :
We consider predicting the next outcome xn+1 from the past sequence x1n, n=0,1...,1 for a given binary sequence x1∞. We establish a rigorous framework of universal prediction based on another universal coding which was set up by Davisson
Keywords :
binary sequences; encoding; prediction theory; probability; binary sequence; deterministic prediction; past sequence; probability measures; universal coding; universal prediction; Binary sequences; Error probability; Length measurement; Mathematics; Particle measurements; Stochastic processes;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613238