Tag: sequence prediction

Some Consequences of the Complexity of Intelligent Prediction

What is the relationship between the complexity of a learner and the randomness of his mistakes? This question was posed in [4] who showed that the more complex the learner the higher the possibility that his mistakes deviate from a true random sequence. In the current paper we report on