The Spectrum of the Singular Values of Z-Shaped Graph Matrices
Graph matrices are a type of matrix which appears when analyzing the sum of squares hierarchy and other methods using higher moments. However, except for rough norm bounds, little is known about graph matrices. In this paper, we take a step towards better understanding graph matrices by determining the spectrum of the singular values of Z-shaped graph matrices.
READ FULL TEXT