English
Related papers

Related papers: The Spectral Norm of Random Inner-Product Kernel M…

200 papers

We define the empirical spectral distribution (ESD) of a random matrix polynomial with invertible leading coefficient, and we study it for complex $n \times n$ Gaussian monic matrix polynomials of degree $k$. We obtain exact formulae for…

Probability · Mathematics 2022-07-20 Giovanni Barbarino , Vanni Noferini

Consider a real diagonal deterministic matrix $X_n$ of size $n$ with spectral measure converging to a compactly supported probability measure. We perturb this matrix by adding a random finite rank matrix, with delocalized eigenvectors. We…

Probability · Mathematics 2011-06-21 Florent Benaych-Georges , Alice Guionnet , Mylène Maïda

The eigenvector Empirical Spectral Distribution (VESD) is adopted to investigate the limiting behavior of eigenvectors and eigenvalues of covariance matrices. In this paper, we shall show that the Kolmogorov distance between the expected…

Statistics Theory · Mathematics 2013-11-25 Ningning Xia , Yingli Qin , Zhidong Bai

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

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

The spectral form factor of random matrix theory plays a key role in the description of disordered and chaotic quantum systems. While its moments are known to be approximately Gaussian, corrections subleading in the matrix dimension, $D$,…

Quantum Physics · Physics 2026-01-06 Alex Altland , Francisco Divi , Tobias Micklitz , Silvia Pappalardi , Maedeh Rezaei

Scaling level-spacing distribution functions in the ``bulk of the spectrum'' in random matrix models of $N\times N$ hermitian matrices and then going to the limit $N\to\infty$, leads to the Fredholm determinant of the sine kernel…

High Energy Physics - Theory · Physics 2009-07-13 Craig A. Tracy , Harold Widom

The spectral density of various ensembles of sparse symmetric random matrices is analyzed using the cavity method. We consider two cases: matrices whose associated graphs are locally tree-like, and sparse covariance matrices. We derive a…

Disordered Systems and Neural Networks · Physics 2009-11-13 Tim Rogers , Koujin Takeda , Isaac Pérez Castillo , Reimer Kühn

We consider unitary invariant random matrix ensembles which obey spectral statistics different from the Wigner-Dyson, including unitary ensembles with slowly (~(log x)^2) growing potentials and the finite-temperature fermi gas model. If the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Shinsuke M. Nishigaki

Analyzing the structure of sampled features from an input data distribution is challenging when constrained by limited measurements in both the number of inputs and features. Traditional approaches often rely on the eigenvalue spectrum of…

Machine Learning · Computer Science 2025-02-11 Chanwoo Chun , SueYeon Chung , Daniel D. Lee

This paper is concerned with extensions of the classical Mar\v{c}enko-Pastur law to time series. Specifically, $p$-dimensional linear processes are considered which are built from innovation vectors with independent, identically distributed…

Statistics Theory · Mathematics 2015-04-03 Haoyang Liu , Alexander Aue , Debashis Paul

In this paper, we investigate the spectral properties of the adjacency and the Laplacian matrices of random graphs. We prove that: (i) the law of large numbers for the spectral norms and the largest eigenvalues of the adjacency and the…

Probability · Mathematics 2010-11-12 Xue Ding , Tiefeng Jiang

One of the great miracles of random matrix theory is that, in the $N \to \infty$ limit, many otherwise intractable matrix problems with horrendously complicated finite-$N$ expressions admit remarkably simple and elegant asymptotic…

Disordered Systems and Neural Networks · Physics 2026-05-15 Pierre Bousseyroux , Marc Potters

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex…

Probability · Mathematics 2012-03-14 Charles Bordenave , Djalil Chafai

We provide a perturbative expansion for the empirical spectral distribution of a Hermitian matrix with large size perturbed by a random matrix with small operator norm whose entries in the eigenvector basis of the first one are independent…

Probability · Mathematics 2017-10-03 Florent Benaych-Georges , Nathanaël Enriquez , Alkéos Michaïl

We study unitary random matrix ensembles in the critical regime where a new cut arises away from the original spectrum. We perform a double scaling limit where the size of the matrices tends to infinity, but in such a way that only a…

Mathematical Physics · Physics 2007-11-19 Tom Claeys

We develop two approaches for analyzing the approximation error bound for the Nystr\"{o}m method, one based on the concentration inequality of integral operator, and one based on the compressive sensing theory. We show that the…

Machine Learning · Computer Science 2015-09-28 Rong Jin , Tianbao Yang , Mehrdad Mahdavi , Yu-Feng Li , Zhi-Hua Zhou

The limiting distribution of eigenvalues of N x N random matrices has many applications. One of the most studied ensembles are real symmetric matrices with independent entries iidrv; the limiting rescaled spectral measure (LRSM)…

Probability · Mathematics 2012-12-27 Olivia Beckwith , Victor Luo , Steven J. Miller , Karen Shen , Nicholas Triantafillou

We study the Conjugate Kernel associated to a multi-layer linear-width feed-forward neural network with random weights, biases and data. We show that the empirical spectral distribution of the Conjugate Kernel converges to a deterministic…

Probability · Mathematics 2023-06-12 Clément Chouard

This short paper reports some initial experimental demonstrations of the theoretical framework: the massive amount of data in the large-scale cognitive radio network can be naturally modeled as (large) random matrices. In particular, using…

Information Theory · Computer Science 2014-04-16 Changhun Zhang , Robert C. Qiu