Keyphrases
- search algorithm
- sample complexity
- pac learning
- heuristic search
- theoretical analysis
- branch and bound
- special case
- search strategy
- upper bound
- vc dimension
- generalization error
- lower bound
- state space
- active learning
- sample size
- learning problems
- learning algorithm
- search procedure
- concept classes
- star shaped
- yangtze river
- search tree
- supervised learning
- search space
- information systems
- worst case
- machine learning
- real time