Learning curves from a modified VC-formalism: a case study.

Adam Kowalczyk J. Szymariski Robert C. Williamson

Published in: ICNN (1995)

Keyphrases

learning curves
vc dimension
average case
learning curve
random graphs
sample complexity
gaussian processes
power law
sample size
upper bound
knowledge representation
case study
learning algorithm
lower bound
support vector
data sets
approximation algorithms
worst case
training data