The Complexity of Learning Concept Classes with Polynomial General Dimension.

Johannes Köbler Wolfgang Lindner

Published in: ALT (2002)

Keyphrases

vapnik chervonenkis dimension
half spaces
learning algorithm
learning process
concept classes
efficient learning
active learning
inductive inference
decision lists
special case
semi supervised
small number
statistical queries