Covering numbers for real-valued function classes.
Peter L. BartlettSanjeev R. KulkarniS. E. PosnerPublished in: IEEE Trans. Inf. Theory (1997)
Keyphrases
- real valued
- covering numbers
- uniform convergence
- function classes
- reproducing kernel hilbert space
- vc dimension
- data dependent
- generalization bounds
- learning algorithm
- target function
- special case
- sample complexity
- learning problems
- gaussian kernels
- statistical learning theory
- upper bound
- sample size
- lower bound
- ranking functions
- web search
- machine learning