English
Related papers

Related papers: On Empirical Spectral Distributions for Random Ten…

200 papers

We consider a problem in random matrix theory that is inspired by quantum information theory: determining the largest eigenvalue of a sum of p random product states in (C^d)^{otimes k}, where k and p/d^k are fixed while d grows. When k=1,…

Quantum Physics · Physics 2012-02-09 Andris Ambainis , Aram W. Harrow , Matthew B. Hastings

For two lacunary sequences $(M_{n,1})_{n\geq 2},(M_{n,2})_{n\geq 0}$ and suitable functions $f$ we introduce random matrix ensembles with \begin{equation*} X_{n,n'}=f(M_{n+n',1}x_1,M_{|n-n'|,2}x_2). \end{equation*} We prove weak convergence…

Probability · Mathematics 2014-08-12 Thomas Löbbe

Random matrix theory, which characterizes spectral distributions of infinitely large matrices, plays a central role across diverse fields, including high-dimensional data analysis, ecology, neuroscience, and machine learning. Among its key…

Disordered Systems and Neural Networks · Physics 2026-05-26 Arata Tomoto , Jun-nosuke Teramae

For a sample of $n$ independent identically distributed $p$-dimensional centered random vectors with covariance matrix $\mathbf{\Sigma}_n$ let $\tilde{\mathbf{S}}_n$ denote the usual sample covariance (centered by the mean) and…

Statistics Theory · Mathematics 2015-09-22 Taras Bodnar , Holger Dette , Nestor Parolya

Given $n,m\in \mathbb{N}$, we study two classes of large random matrices of the form $$ \mathcal{L}_n =\sum_{\alpha=1}^m\xi_\alpha \mathbf{y}_\alpha \mathbf{y}_\alpha ^T\quad\text{and}\quad \mathcal{A}_n =\sum_{\alpha =1}^m\xi_\alpha…

Probability · Mathematics 2021-03-05 Alicja Dembczak-Kołodziejczyk , Anna Lytova

In this article we investigate high-dimensional banded sample covariance matrices under the regime that the sample size $n$, the dimension $p$ and the bandwidth $d$ tend simultaneously to infinity such that $$n/p\to 0 \ \ \text{and} \ \…

Probability · Mathematics 2015-08-27 Kamil Jurczak

Real-world signals typically span across multiple dimensions, that is, they naturally reside on multi-way data structures referred to as tensors. In contrast to standard ``flat-view'' multivariate matrix models which are agnostic to data…

Signal Processing · Electrical Eng. & Systems 2019-12-04 Bruno Scalzo Dees , Anh-Huy Phan , Danilo P. Mandic

This paper investigates the spectral properties of spatial-sign covariance matrices, a self-normalized version of sample covariance matrices, for data from $\alpha$-regularly varying populations with general covariance structures. By…

Statistics Theory · Mathematics 2025-02-18 Hantao Chen , Cheng Wang

In this paper, we investigate the limiting spectral distribution of the sample correlation matrix, whose sample vectors are $k$-fold tensor products of $n$-dimensional vectors with i.i.d. entries. We focus on the limiting regime $n,k \to…

Probability · Mathematics 2026-05-28 Wangjun Yuan

Let $S=XX^T$ be the (unscaled) sample covariance matrix where $X$ is a real $p \times n$ matrix with independent entries. It is well known that if the entries of $X$ are independent and identically distributed (i.i.d.) with enough moments…

Probability · Mathematics 2022-05-24 Arup Bose , Priyanka Sen

This paper introduces a new method to estimate the spectral distribution of a population covariance matrix from high-dimensional data. The method is founded on a meaningful generalization of the seminal Marcenko-Pastur equation, originally…

Methodology · Statistics 2013-02-05 Weiming Li , Jiaqi Chen , Yingli Qin , Jianfeng Yao , Zhidong Bai

We study the spectral norm of random kernel matrices with polynomial scaling, where the number of samples scales polynomially with the data dimension. In this regime, Lu and Yau (2022) proved that the empirical spectral distribution…

Probability · Mathematics 2024-10-24 David Kogan , Sagnik Nandy , Jiaoyang Huang

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…

Probability · Mathematics 2025-02-19 Sebastien Abou Assaly , Lucas Benigni

We study the spectrum of a random multigraph with a degree sequence ${\bf D}_n=(D_i)_{i=1}^n$ and average degree $1 \ll \omega_n \ll n$, generated by the configuration model, and also the spectrum of the analogous random simple graph. We…

Probability · Mathematics 2020-05-15 Amir Dembo , Eyal Lubetzky , Yumeng Zhang

This paper studies the spectral behavior of large dimensional Chatterjee's rank correlation matrix when observations are independent draws from a high-dimensional random vector with independent continuous components. We show that the…

Statistics Theory · Mathematics 2025-10-09 Zhaorui Dong , Fang Han , Jianfeng Yao

We introduce a class of $M \times M$ sample covariance matrices $\mathcal Q$ which subsumes and generalizes several previous models. The associated population covariance matrix $\Sigma = \mathbb E \cal Q$ is assumed to differ from the…

Probability · Mathematics 2015-01-19 Alex Bloemendal , Antti Knowles , Horng-Tzer Yau , Jun Yin

Let $\mathbf X=(X_{jk})$ denote a Hermitian random matrix with entries $X_{jk}$, which are independent for $1\le j\le k$. We consider the rate of convergence of the empirical spectral distribution function of the matrix $\mathbf X$ to the…

Probability · Mathematics 2013-10-29 Friedrich Götze , Alexander Tikhomirov

The celebrated Mar\v{c}enko-Pastur law, that considers the asymptotic spectral density of random covariance matrices, has found a great number of applications in physics, biology, economics, engineering, among others. Here, using techniques…

Disordered Systems and Neural Networks · Physics 2022-05-17 Isaac Pérez Castillo

We study random matrices whose entries are obtained by applying consistent rank correlations, such as Hoeffding's $D$, pairwise to a high-dimensional random vector with mutually independent components. Prior work has shown that, in the…

Probability · Mathematics 2026-04-30 Zhaorui Dong , Fang Han , Jianfeng Yao

We study the limiting spectral distribution of sample covariance matrices $XX^T$, where $X$ are $p\times n$ random matrices with correlated entries, for the cases $p/n\to y\in [0,\infty)$. If $y>0$, we obtain the Mar\v{c}enko-Pastur…

Probability · Mathematics 2019-10-29 Michael Fleermann , Johannes Heiny