Low-Dimensional Embeddings for Gaussian Kernels on Manifolds

Soumik Dutta, Kunal Dutta

The Gaussian kernel is a widely used similarity measure underlying kernel methods such as kernel PCA and spectral clustering, but computing Gaussian kernel distances for many pairs…