Some Local Measures of Complexity of Convex Hulls and Generalization Bounds.
Olivier BousquetVladimir KoltchinskiiDmitriy PanchenkoPublished in: COLT (2002)
Keyphrases
- convex hull
- convex combinations
- generalization bounds
- learning theory
- data dependent
- generalization ability
- model selection
- statistical learning theory
- learning problems
- vc dimension
- linear classifiers
- multi class
- ranking algorithm
- feature extraction
- kernel machines
- hyperplane
- worst case
- objective function
- reinforcement learning
- decision trees
- closest points