Keyphrases
- learning machines
- support vector
- vc dimension
- large margin classifiers
- upper bound
- generalization bounds
- lower bound
- sample complexity
- mistake bound
- pac bayesian
- kernel function
- logistic regression
- provide an upper bound
- expected error
- worst case
- sample size
- support vector machine
- cross validation
- average case
- learning algorithm
- uniform convergence
- inductive inference
- generalization ability
- error bounds
- loss function
- pac learning
- concept classes
- statistical queries
- classification accuracy
- data dependent
- svm classifier
- model selection
- distribution free
- hyperplane
- learning theory
- kernel methods