Learnability and the Vapnik-Chervonenkis dimension.

Anselm Blumer Andrzej Ehrenfeucht David Haussler Manfred K. Warmuth

Published in: J. ACM (1989)

Keyphrases

vapnik chervonenkis dimension
vc dimension
concept class
learning machines
lower bound
efficient learning
concept classes
neural network
pattern recognition
upper bound
active learning
equivalence queries