摘要:We study the spectral norm of random lifts of matrices. Given an n×n symmetric matrix A, and a centered distribution π on k×k(k≥2) symmetric matrices with spectral norm at most 1, let the matrix random lift A(k,π) be the random symmetric kn×kn matrix (AijXij)1≤i关键词:60C99; concentration inequality; matrix lifts; Random matrix theory