Keyphrases
- generalization error
- upper bound
- cross validation
- learning algorithm
- active learning
- model selection
- training data
- binary classification
- classification error
- training error
- supervised learning
- sample complexity
- training set
- sample size
- subspace information criterion
- linear classifiers
- target function
- generalization error bounds
- perceptron learning
- learning machines
- decision trees
- bayesian networks
- random sampling
- pairwise
- boosting algorithms
- training set size
- conditional expectation
- unbiased estimator