A Uniform Convergence Bound for the Area Under the ROC Curve.
Shivani AgarwalSariel Har-PeledDan RothPublished in: AISTATS (2005)
Keyphrases
- uniform convergence
- sufficient conditions
- covering numbers
- empirical risk minimization
- learning rate
- risk minimization
- generalization error
- real valued
- vc dimension
- generalization bounds
- statistical learning theory
- reproducing kernel hilbert space
- class distribution
- upper bound
- sample complexity
- upper and lower bounds
- large deviations
- learning algorithm
- ranking functions
- generalization ability
- learning theory
- learning problems
- special case
- gaussian kernels
- distribution free
- high dimensional
- training set
- training data