Comparing Comparators in Generalization Bounds.
Fredrik HellströmBenjamin GuedjPublished in: CoRR (2023)
Keyphrases
- generalization bounds
- data dependent
- learning theory
- generalization ability
- model selection
- convex combinations
- ranking algorithm
- linear classifiers
- vc dimension
- learning problems
- uniform convergence
- statistical learning theory
- lower bound
- k nearest neighbor
- training examples
- upper bound
- knn
- special case
- learning machines
- active learning