Algorithmic Complexity Bounds on Future Prediction Errors

Alexey V. Chernov Marcus Hutter Jürgen Schmidhuber

Published in: CoRR (2007)

Keyphrases

upper bound
long term
artificial intelligence
real time
machine learning
training data
worst case
data mining
search engine
bayesian networks
lower bound
np hard
upper and lower bounds
average case