Kolmogorov Complexity with Error.

Lance Fortnow Troy Lee Nikolai K. Vereshchagin

Published in: STACS (2006)

Keyphrases

kolmogorov complexity
inductive inference
error rate
complexity measures
information systems
error bounds
prediction error
error free
linear complexity
relative error
error analysis
estimation error
database
case study
feature selection
machine learning
data mining
real time