A new PAC bound for intersection-closed concept classes.

Peter Auer Ronald Ortner

Published in: Mach. Learn. (2007)

Keyphrases

upper bound
vc dimension
mistake bound
lower bound
pac bayesian
sample complexity
pac learning
distribution free
sample size
worst case
error bounds
database
perceptron algorithm
data sets
inductive inference
generalization bounds
information systems
uniform convergence