Sample Complexity of Model-Based Search.

Christopher D. Rosin

Published in: COLT (1998)

Keyphrases

sample complexity
search space
theoretical analysis
pac learning
learning problems
vc dimension
active learning
upper bound
supervised learning
learning algorithm
generalization error
special case
machine learning
np hard
lower bound
feature extraction
concept classes
concept class
pac learnability