论文标题
Z形图矩阵的奇异值的光谱
The Spectrum of the Singular Values of Z-Shaped Graph Matrices
论文作者
论文摘要
图矩阵是一种矩阵，在平均情况问题上分析平方层次结构的总和中起着至关重要的作用。但是，除了粗糙的规范边界外，关于图矩阵知之甚少。在本文中，我们通过确定Z形图矩阵奇异值的频谱的限制分布来更好地理解图形矩阵。然后，我们对$ M $ layer Z形矩阵的结果进行部分概括。
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, little is known about graph matrices. In this paper, we take a step towards better understanding graph matrices by determining the limiting distribution of the spectrum of the singular values of Z-shaped graph matrices. We then give a partial generalization of our results for $m$-layer Z-shaped graph matrices.
