Distribution-free performance bounds with the resubstitution error estimate.

Olivier Gascuel Gilles Caraux

Published in: Pattern Recognit. Lett. (1992)

Keyphrases

distribution free
pac bayesian
vc dimension
large deviations
normal distribution
estimation error
test statistic
upper bound
error bounds
concept class
sample complexity
lower bound
generalization error
pac learning