Trace Moments of the Sample Covariance Matrix with Graph-Coloring

08/10/2022
by   Ben Deitmar, et al.
0

Let S_p,n denote the sample covariance matrix based on n independent identically distributed p-dimensional random vectors in the null-case. The main result of this paper is an expansion of trace moments and power-trace covariances of S_p,n simultaneously for both high- and low-dimensional data. To this end we develop a graph theory oriented ansatz of describing trace moments as weighted sums over colored graphs. Specifically, explicit formulas for the highest order coefficients in the expansion are deduced by restricting attention to graphs with either no or one cycle. The novelty is a color-preserving decomposition of graphs into a tree-structure and their seed graphs, which allows for the identification of Euler circuits from graphs with the same tree-structure but different seed graphs. This approach may also be used to approximate the mean and covariance to even higher degrees of accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/13/2020

Linear pooling of sample covariance matrices

We consider covariance matrix estimation in a setting, where there are m...
research
08/16/2020

An efficient numerical method for condition number constrained covariance matrix approximation

In high-dimensional data setting, the sample covariance matrix is singul...
research
05/17/2021

Eigenvalue distribution of a high-dimensional distance covariance matrix with application

We introduce a new random matrix model called distance covariance matrix...
research
09/03/2021

Regularized tapered sample covariance matrix

Covariance matrix tapers have a long history in signal processing and re...
research
04/17/2023

A New Representation of Uniform-Block Matrix and Applications

A covariance matrix with a special pattern (e.g., sparsity or block stru...
research
08/04/2023

Information Geometry and Asymptotics for Kronecker Covariances

We explore the information geometry and asymptotic behaviour of estimato...
research
10/05/2022

Star-Graph Multimodal Matching Component Analysis for Data Fusion and Transfer Learning

Previous matching component analysis (MCA) techniques map two data domai...

Please sign up or login with your details

Forgot password? Click here to reset