Kolmogorov Complexity with Error

Lance Fortnow Troy Lee Nikolai K. Vereshchagin

Published in: Electron. Colloquium Comput. Complex. (2004)

Keyphrases

kolmogorov complexity
inductive inference
error rate
data sets
neural network
database
relative error
genetic algorithm
artificial intelligence
linear complexity
error analysis
supervised learning
complexity measures
training samples
nearest neighbor
decision trees
real time