Distribution-dependent concentration inequalities for tighter generalization bounds.
Xinxing WuJunping ZhangPublished in: Sci. China Inf. Sci. (2018)
Keyphrases
- generalization bounds
- data dependent
- learning theory
- generalization ability
- vc dimension
- convex combinations
- model selection
- empirical risk minimization
- upper bound
- risk bounds
- ranking algorithm
- linear classifiers
- uniform convergence
- lower bound
- ranking functions
- sufficient conditions
- statistical learning theory
- pairwise
- data distribution
- cross validation
- special case
- pattern recognition