Table of Contents
Fetching ...

Eigenvalue distribution of the Hadamard product of sample covariance matrices in a quadratic regime

Sebastien Abou Assaly, Lucas Benigni

TL;DR

This work analyzes the eigenvalue distribution of the Hadamard product of two independent, centered sample covariance matrices in a quadratic regime where $\frac{n}{pd}\to \gamma>0$ and $\frac{p}{d}\to a>0$. Using the method of moments, the authors compute limiting moments of the rescaled Hadamard product and show they match the moments of the Marchenko–Pastur distribution $\mu_{\mathrm{MP}_\gamma}$, with a combinatorial argument showing only double-tree index patterns contribute. They establish moment convergence and concentration, and then remove moment assumptions via truncation and Lévy-distance arguments, proving weak (and almost sure, under finite moments) convergence of the empirical spectral distribution to $\mu_{\mathrm{MP}_\gamma}$. This extends MP universality to a Hadamard product of independent null covariance matrices, with implications for high-dimensional statistics and kernel-type random matrices. The result provides a precise description of the spectrum in regimes relevant to large-scale data analyses and neural-network kernel theories.

Abstract

In this note, we prove that if $X\in\mathbb{R}^{n\times d}$ and $Y\in\mathbb{R}^{n\times p}$ are two independent matrices with i.i.d entries then the empirical spectral distribution of $\frac{1}{d}XX^\top \odot \frac{1}{p}YY^\top$, where $\odot$ denotes the Hadamard product, converges to the Marchenko--Pastur distribution of shape $γ$ in the quadratic regime of dimension $\frac{n}{dp}\to γ$ and $\frac{p}{d}\to a$.

Eigenvalue distribution of the Hadamard product of sample covariance matrices in a quadratic regime

TL;DR

This work analyzes the eigenvalue distribution of the Hadamard product of two independent, centered sample covariance matrices in a quadratic regime where and . Using the method of moments, the authors compute limiting moments of the rescaled Hadamard product and show they match the moments of the Marchenko–Pastur distribution , with a combinatorial argument showing only double-tree index patterns contribute. They establish moment convergence and concentration, and then remove moment assumptions via truncation and Lévy-distance arguments, proving weak (and almost sure, under finite moments) convergence of the empirical spectral distribution to . This extends MP universality to a Hadamard product of independent null covariance matrices, with implications for high-dimensional statistics and kernel-type random matrices. The result provides a precise description of the spectrum in regimes relevant to large-scale data analyses and neural-network kernel theories.

Abstract

In this note, we prove that if and are two independent matrices with i.i.d entries then the empirical spectral distribution of , where denotes the Hadamard product, converges to the Marchenko--Pastur distribution of shape in the quadratic regime of dimension and .

Paper Structure

This paper contains 2 sections, 4 theorems, 38 equations, 2 figures.

Key Result

Theorem 1.3

Under Assumptions ass1 and ass2, the empirical eigenvalue distribution $\mu_n$ of $\frac{1}{\sigma_x^2\sigma_y^2}M$ defined in eq:defM converges weakly in probability to the Marchenko–Pastur distribution of shape $\gamma$ defined in eq:mp. Additionally, if we assume that all moments of $X$ and $Y$ a

Figures (2)

  • Figure 1: Histogram of eigenvalues of $M$ for $n=20000$, $p=282$, $d=141$ with the curve of the Marchenko--Pastur distribution.
  • Figure 2: Example of a graph where $W_x = (i_1,m_1,i_2,m_2,i_3,m_3,i_3,m_2,i_2,m_1,i_1)$ and the other path is given by $W_y = (i_1,j_1,i_2,j_2,i_3,j_3,i_3,j_2,i_2,j_1,i_1).$

Theorems & Definitions (8)

  • Theorem 1.3
  • Proposition 2.1
  • proof
  • Proposition 2.2
  • proof
  • Proposition 2.3
  • proof
  • proof : Proof of Theorem \ref{['theo']}