The Spectrum of the Singular Values of Z-Shaped Graph Matrices

06/25/2020
by   Wenjun Cai, et al.
0

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

Please sign up or login with your details

Forgot password? Click here to reset