Distribution-Dependent Vapnik-Chervonenkis Bounds.
Nicolas VayatisRobert AzencottPublished in: EuroCOLT (1999)
Keyphrases
- vapnik chervonenkis
- vc dimension
- generalization bounds
- upper bound
- lower bound
- sample size
- distribution free
- large deviations
- concept classes
- statistical learning theory
- learning theory
- probability distribution
- generalization ability
- sample complexity
- data dependent
- learning algorithm
- learning machines
- inductive inference
- concept class
- worst case
- function classes
- compression scheme