The Spectral Norm of Random Lifts of Matrices

Afonso S. Bandeira, Yunzi Ding

We study the spectral norm of random lifts of matrices. Given an $n\times n$ symmetric matrix $A$, and a centered distribution $\pi$ on $k\times k(k\ge 2)$ symmetric matrices with…