English
Related papers

Related papers: Local Marchenko-Pastur Law for Random Bipartite Gr…

200 papers

We propose a boundary regularity condition for the $M_n(\mathbb{C})$-valued subordination functions in free probability to prove the local limit theorem and delocalization of eigenvectors for polynomials in two random matrices. We prove…

Probability · Mathematics 2020-05-01 Ching-Wei Ho

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 consider a class of real random matrices with dependent entries and show that the limiting empirical spectral distribution is given by the Marchenko-Pastur law. Additionally, we establish a rate of convergence of the expected empirical…

Probability · Mathematics 2012-07-18 Sean O'Rourke

Estimating the eigenvalues of a population covariance matrix from a sample covariance matrix is a problem of fundamental importance in multivariate statistics; the eigenvalues of covariance matrices play a key role in many widely…

Statistics Theory · Mathematics 2007-06-13 Noureddine El Karoui

We prove the Marchenko-Pastur law for the eigenvalues of $p \times p$ sample covariance matrices in two new situations where the data does not have independent coordinates. In the first scenario - the block-independent model - the $p$…

Probability · Mathematics 2021-02-03 Jennifer Bryson , Roman Vershynin , Hongkai Zhao

The celebrated Marchenko-Pastur theorem gives the asymptotic spectral distribution of sums of random, independent, rank-one projections. Its main hypothesis is that these projections are more or less uniformly distributed on the first…

Probability · Mathematics 2012-10-10 Florent Benaych-Georges , Thierry Cabanal-Duvillard

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

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

It is known that the empirical spectral distribution of random matrices obtained from linear codes of increasing length converges to the well-known Marchenko-Pastur law, if the Hamming distance of the dual codes is at least 5. In this…

Probability · Mathematics 2021-02-01 Chin Hei Chan , Vahid Tarokh , Maosheng Xiong

These notes provide an introduction to the local semicircle law from random matrix theory, as well as some of its applications. We focus on Wigner matrices, Hermitian random matrices with independent upper-triangular entries with zero…

Probability · Mathematics 2018-09-11 Florent Benaych-Georges , Antti Knowles

In random matrix theory, Marchenko-Pastur law states that random matrices with independent and identically distributed entries have a universal asymptotic eigenvalue distribution under large dimension limit, regardless of the choice of…

High Energy Physics - Theory · Physics 2015-05-12 Xiaochuan Lu , Hitoshi Murayama

By studying the family of $p$-dimensional scale mixtures, this paper shows for the first time a non trivial example where the eigenvalue distribution of the corresponding sample covariance matrix {\em does not converge} to the celebrated…

Methodology · Statistics 2017-05-16 Weiming Li , Jianfeng Yao

Suppose $X_p$ is a real $p \times n$ matrix with independent entries and consider the (unscaled) sample covariance matrix $S_p=X_pX_p^T$. The Marchenko-Pastur law was discovered as the limit of the bulk distribution of the sample covariance…

Probability · Mathematics 2022-01-04 Arup Bose , Priyanka Sen

We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to…

Probability · Mathematics 2016-08-05 Antti Knowles , Jun Yin

In this paper we consider a new normalization of matrices obtained by choosing distinct codewords at random from linear codes over finite fields and find that under some natural algebraic conditions of the codes their empirical spectral…

Information Theory · Computer Science 2018-08-29 Chin Hei Chan , Enoch Kung , Maosheng Xiong

We analyse the eigenvectors of the adjacency matrix of a random inhomogeneous graph constructed from a specified degree sequence. We assume that the empirical degree sequence has bounded mean and variance. We show that near the edges of the…

Probability · Mathematics 2026-04-14 Thomas Buc-d'Alché , Antti Knowles

We prove a local law for the adjacency matrix of the Erd\H{o}s-R\'enyi graph $G(N, p)$ in the supercritical regime $ pN \geq C\log N$ where $G(N,p)$ has with high probability no isolated vertices. In the same regime, we also prove the…

Probability · Mathematics 2019-01-16 Yukun He , Antti Knowles , Matteo Marcozzi

This is a continuation of our earlier paper on the universality of the eigenvalues of Wigner random matrices. The main new results of this paper are an extension of the results in that paper from the bulk of the spectrum up to the edge. In…

Probability · Mathematics 2015-05-13 Terence Tao , Van Vu

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

We consider the problem of determining the limiting spectral distribution for random matrices whose row distributions are permitted to have limited dependence. We assume mild moment conditions and give an extension of the…

Probability · Mathematics 2018-01-16 Chris Connell , Pawan Patel