arXiv Paper Proposes Low-Dimensional Embeddings for Gaussian Kernels on Manifolds
A new arXiv preprint examines how Gaussian kernel similarity measures can be computed more efficiently for large sets of points. The authors build on Random Fourier Features to construct low-dimensional embeddings tailored to data lying on manifolds. The work targets applications such as kernel PCA and spectral clustering, where pairwise kernel evaluations are typically costly.