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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/02/2020

Singular Vectors From Singular Values

In the recent paper <cit.>, Denton et al. provided the eigenvector-eigen...
03/17/2021

On Some Bounds on the Perturbation of Invariant Subspaces of Normal Matrices with Application to a Graph Connection Problem

We provide upper bounds on the perturbation of invariant subspaces of no...
05/03/2021

Tubal Matrix Analysis

One of the early ideas started from the 2004 workshop is to regard third...
11/12/2020

On a question of Haemers regarding vectors in the nullspace of Seidel matrices

In 2011, Haemers asked the following question: If S is the Seidel matrix...
03/28/2022

Random matrix analysis of deep neural network weight matrices

Neural networks have been used successfully in a variety of fields, whic...
06/04/2018

Phase-type distributions in population genetics

Probability modelling for DNA sequence evolution is well established and...
07/05/2021

A Note on Error Bounds for Pseudo Skeleton Approximations of Matrices

Due to their importance in both data analysis and numerical algorithms, ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.