Universal Relationships in Measures of Unpredictability
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
The predictability of a sequence is defined as the asymptotic performance of the best performing predictor in a given class. The value of the predictability of a sequence will in general depend on the choice of this predictor class. The existence of universal properties of predictability is demonstrated by looking at relationships between different sequences - these relationships hold for any class of predictors satisfying a certain set of axioms.