Learning with the Spectrum