English
Related papers

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

200 papers

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

Probability · Mathematics 2014-12-22 F. Götze , A. Tikhomirov

In statistics, assuming samples are independent is reasonable. However, this property can fail to hold for the features, a distinction that has led to several lines of work aiming to remove the latter assumption of independence present in…

Probability · Mathematics 2026-02-03 Simona Diaconu

We prove the existence of the local limit of uniform random d-regular bipartite planar maps, for every $d\geq 3$, as the number of vertices tends to infinity. The proof relies on a bijection between maps and so-called blossoming trees…

Probability · Mathematics 2026-04-28 Nicolas Tokka

Consider a sample of a centered random vector with unit covariance matrix. We show that under certain regularity assumptions, and up to a natural scaling, the smallest and the largest eigenvalues of the empirical covariance matrix converge,…

Probability · Mathematics 2018-03-16 Djalil Chafaï , Konstantin Tikhomirov

We study a class of random matrices that appear in several communication and signal processing applications, and whose asymptotic eigenvalue distribution is closely related to the reconstruction error of an irregularly sampled bandlimited…

Information Theory · Computer Science 2008-06-24 Alessandro Nordio , Carla-Fabiana Chiasserini , Emanuele Viterbo

We study the dependence of the spectral density of the covariance matrix ensemble on the power spectrum of the underlying multivariate signal. The white noise signal leads to the celebrated Marchenko-Pastur formula. We demonstrate results…

Data Analysis, Statistics and Probability · Physics 2008-07-17 Emil Dolezal , Petr Seba

We consider the ensemble of adjacency matrices of Erd\H{o}s-R\'{e}nyi random graphs, that is, graphs on $N$ vertices where every edge is chosen independently and with probability $p\equiv p(N)$. We rescale the matrix so that its bulk…

Probability · Mathematics 2013-07-12 László Erdős , Antti Knowles , Horng-Tzer Yau , Jun Yin

We introduce a family of coefficients based on U-statistics that generalize the notion of correlation and explore their properties in the large dimensional multivariate case, showing that in the null case of uncorrelated variables, the…

Probability · Mathematics 2026-03-20 Florent Benaych-Georges , Tomas Espana

This paper investigates limiting properties of eigenvalues of multivariate sample spatial-sign covariance matrices when both the number of variables and the sample size grow to infinity. The underlying p-variate populations are general…

Statistics Theory · Mathematics 2021-01-25 Weiming Li , Qinwen Wang , Jianfeng Yao , Wang Zhou

Beta Laguerre ensembles which are generalizations of Wishart ensembles and Laguerre ensembles can be realized as eigenvalues of certain random tridiagonal matrices. Analogous to the Wishart ($\beta=1$) case and the Laguerre ($\beta = 2$)…

Probability · Mathematics 2019-07-30 Hoang Dung Trinh , Khanh Duy Trinh

We compute the eigenvalue fluctuations of uniformly distributed random biregular bipartite graphs with fixed and growing degrees for a large class of analytic functions. As a key step in the proof, we obtain a total variation distance bound…

Probability · Mathematics 2023-08-15 Ioana Dumitriu , Yizhe Zhu

We study the universality of spectral statistics of large random matrices. We consider $N\times N$ symmetric, hermitian or quaternion self-dual random matrices with independent, identically distributed entries (Wigner matrices) where the…

Mathematical Physics · Physics 2015-05-18 Laszlo Erdos

We consider general self-adjoint polynomials in several independent random matrices whose entries are centered and have the same variance. We show that under certain conditions the local law holds up to the optimal scale, i.e., the…

Probability · Mathematics 2019-11-14 László Erdős , Torben Krüger , Yuriy Nemish

We prove that Kendall's Rank correlation matrix converges to the Mar\v{c}enko-Pastur law, under the assumption that the observations are i.i.d random vectors $X_1$, $\dots$, $X_n$ with components that are independent and absolutely…

Statistics Theory · Mathematics 2017-01-24 Afonso S. Bandeira , Asad Lodhia , Philippe Rigollet

This contribution to the proceedings of the Cracow meeting on `Applications of Random Matrix Theory' summarizes a series of studies, some old and others more recent on financial applications of Random Matrix Theory (RMT). We first review…

Data Analysis, Statistics and Probability · Physics 2008-12-02 M. Potters , J. P. Bouchaud , L. Laloux

We investigate whether the Wigner semi-circle and Marcenko-Pastur distributions, often used for deep neural network theoretical analysis, match empirically observed spectral densities. We find that even allowing for outliers, the observed…

Machine Learning · Statistics 2021-11-04 Diego Granziol

We consider sparse sample covariance matrices $\frac1{np_n}\mathbf X\mathbf X^*$, where $\mathbf X$ is a sparse matrix of order $n\times m$ with the sparse probability $p_n$. We prove the local Marchenko--Pastur law in some complex domain…

Probability · Mathematics 2022-09-28 F. Götze , A. Tikhomirov , D. Timushev

We derive the Marchenko-Pastur (MP) law for sample covariance matrices of the form $V_n=\frac{1}{n}XX^T$, where $X$ is a $p\times n$ data matrix and $p/n\to y\in(0,\infty)$ as $n,p \to \infty$. We assume the data in $X$ stems from a…

Probability · Mathematics 2022-03-09 Michael Fleermann , Johannes Heiny

In this paper we describe a strategy to study the Anderson model of an electron in a random potential at weak coupling by a renormalization group analysis. There is an interesting technical analogy between this problem and the theory of…

Condensed Matter · Physics 2009-10-28 J. Magnen , G. Poirot , V. Rivasseau

We introduce a one-parameter deformation of the Wishart-Laguerre or chiral ensembles of positive definite random matrices with Dyson index beta=1,2 and 4. Our generalised model has a fat-tailed distribution while preserving the invariance…

Mathematical Physics · Physics 2009-11-13 G. Akemann , P. Vivo