The Power of Two Matrices in Spectral Algorithms for Community Recovery

Souvik Dhara, Julia Gaudio, Elchanan Mossel +1

Spectral algorithms are some of the main tools in optimization and inference problems on graphs. Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the…