A distribution-free performance bound in error estimation (Corresp.).
Luc DevroyeTerry J. WagnerPublished in: IEEE Trans. Inf. Theory (1976)
Keyphrases
- distribution free
- error estimation
- model selection
- normal distribution
- large deviations
- vc dimension
- generalization error
- error estimates
- sample complexity
- pac bayesian
- training data
- concept class
- upper bound
- support vector machine
- sample size
- active learning
- supervised learning
- lower bound
- standard deviation
- machine learning
- pairwise
- decision trees