New Probabilistic Bounds on Eigenvalues and Eigenvectors of Random Kernel Matrices
Nima ReyhaniHideitsu HinoRicardo VigárioPublished in: CoRR (2012)
Keyphrases
- eigenvalues and eigenvectors
- kernel matrices
- generalization bounds
- covariance matrix
- kernel methods
- kernel function
- upper bound
- kernel matrix
- kernel learning
- probabilistic model
- learning theory
- lower bound
- data dependent
- model selection
- generalization ability
- low rank
- reproducing kernel hilbert space
- multiple kernel learning
- vc dimension
- feature extraction
- linear combination
- feature space