Entrywise error bounds for low-rank approximations of kernel matrices.
Alexander ModellPublished in: CoRR (2024)
Keyphrases
- error bounds
- kernel matrices
- low rank approximation
- kernel matrix
- low rank
- singular value decomposition
- kernel methods
- subspace learning
- theoretical analysis
- worst case
- kernel function
- spectral clustering
- adjacency matrix
- linear combination
- data dependent
- iterative algorithms
- latent semantic indexing
- metric learning
- feature space
- nonnegative matrix factorization
- model selection
- least squares
- support vectors
- matrix factorization
- input space
- reproducing kernel hilbert space
- computational complexity
- learning problems
- positive definite
- semi supervised
- pairwise