2025
The Noisy Laplacian: a Threshold Phenomenon for Non-Linear Dimension Reduction
ICML 2025poster
In this paper, we clarify the effect of noise on common spectrally motivated algorithms such as Diffusion Maps (DM) for dimension reduction. Empirically, these methods are much more robust to noise than current work suggests. Specifically, existing consistency results require that either the noise a…