Spectral Alignment of Correlated Gaussian matrices

Luca Ganassali, Marc Lelarge, Laurent Massoulié

In this paper we analyze a simple spectral method (EIG1) for the problem of matrix alignment, consisting in aligning their leading eigenvectors: given two matrices $A$ and $B$, we…