Distribution-free inequalities for the deleted and holdout error estimates.

Luc Devroye Terry J. Wagner

Published in: IEEE Trans. Inf. Theory (1979)

Keyphrases

distribution free
error estimates
cross validation
model selection
error estimation
normal distribution
large deviations
sample complexity
generalization error
sufficient conditions
vc dimension
support vector
training set
hypothesis testing
concept class
decision trees
least squares
active learning
training data