Spectral Norm of Random Kernel Matrices with Applications to Privacy.

Shiva Prasad Kasiviswanathan Mark Rudelson

Published in: CoRR (2015)

Keyphrases

kernel matrices
kernel methods
kernel matrix
low rank
kernel function
linear combination
kernel learning
low rank approximation
reproducing kernel hilbert space
objective function
machine learning
generalization bounds
special case
density estimation
feature space
pairwise constraints
positive semidefinite