AI Chat AI Image Generator AI Video Text to Speech

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

06/25/2020

∙

by Wenjun Cai, et al.

∙

∙

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.

Wenjun Cai
17 publications
Aaron Potechin
20 publications

page 1

page 2

page 3

page 4

research

∙ 08/17/2022

The condition number of singular subspaces

The condition number of computing the invariant left or right singular s...

0 Nick Vannieuwenhoven, et al. ∙

research

∙ 08/19/2023

The extension of Weyl-type relative perturbation bounds

We extend several relative perturbation bounds to Hermitian matrices tha...

0 Haoyuan Ma, et al. ∙

research

∙ 02/02/2020

Singular Vectors From Singular Values

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

0 Weiwei Xu, et al. ∙

research

∙ 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...

0 Subhrajit Bhattacharya, et al. ∙

research

∙ 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...

0 Saieed Akbari, et al. ∙

research

∙ 06/04/2018

Phase-type distributions in population genetics

Probability modelling for DNA sequence evolution is well established and...

0 Asger Hobolth, et al. ∙

research

∙ 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, ...

0 Frank de Hoog, et al. ∙