Alex Kokot

The Noisy Laplacian: a Threshold Phenomenon for Non-Linear Dimension Reduction

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…