By Topic

A universal prediction lemma and applications to universal data compression and prediction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Ziv, J. ; Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel

A universal prediction lemma is derived for the class of prediction algorithms that only make inferences about the conditional distribution of an unknown random process based on what has been observed in the training data. The lemma is then used to derive lower bounds on the efficiency of a number of universal prediction and data compression algorithms. These bounds are nonasymptotic in the sense that they express the effect of limited training data on the efficiency of universal prediction and universal data compression

Published in:

Information Theory, IEEE Transactions on  (Volume:47 ,  Issue: 4 )