Sample Complexity of Model-Based Search.

Christopher D. Rosin

Published in: J. Comput. Syst. Sci. (2000)

Keyphrases

sample complexity
learning problems
theoretical analysis
learning algorithm
vc dimension
supervised learning
upper bound
special case
active learning
search space
concept classes
generalization error
pac learning
training data
feature selection
machine learning
lower bound