Graph powering and spectral robustness

Emmanuel Abbe, Enric Boix, Peter Ralli +1

Spectral algorithms, such as principal component analysis and spectral clustering, typically require careful data transformations to be effective: upon observing a matrix $A$, one…