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

Wenjun Cai, Aaron Potechin

Graph matrices are a type of matrix which has played a crucial role in analyzing the sum of squares hierarchy on average case problems. However, except for rough norm bounds, littl…