Fast Spectral Detection