Low-Dimensional Embeddings for Gaussian Kernels on Manifolds
The bound depends only logarithmically on the ambient dimension and on manifold parameters such as volume and reach, while retaining the $1/\varepsilon^2$ Euclidean rate.
Soumik Dutta, Kunal Dutta
· 0 citations