Spectral convergence of diffusion maps: improved error bounds and an alternative normalisation

Caroline L. Wormell, Sebastian Reich

Diffusion maps is a manifold learning algorithm widely used for dimensionality reduction. Using a sample from a distribution, it approximates the eigenvalues and eigenfunctions of…