English
Related papers

Related papers: Extremal Eigenvalues of Random Kernel Matrices wit…

200 papers

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

Let $X_N$ be an $N\ts N$ random symmetric matrix with independent equidistributed entries. If the law $P$ of the entries has a finite second moment, it was shown by Wigner \cite{wigner} that the empirical distribution of the eigenvalues of…

Probability · Mathematics 2007-07-17 Gerard Ben Arous , Alice Guionnet

A famous result going back to Eric Kostlan states that the moduli of the eigenvalues of random normal matrices with radial potential are independent yet non identically distributed. This phenomenon is at the heart of the asymptotic analysis…

Probability · Mathematics 2022-06-07 David García-Zelada

We consider large Hermitian matrices whose entries are defined by evaluating the exponential function along orbits of the skew-shift $\binom{j}{2} \omega+jy+x \mod 1$ for irrational $\omega$. We prove that the eigenvalue distribution of…

Mathematical Physics · Physics 2021-07-14 Arka Adhikari , Marius Lemm , Horng-Tzer Yau

The multivariate Kendall-$\tau$ statistic, denoted by $K_n$, plays a significant role in robust statistical analysis. This paper establishes the limiting properties of the empirical spectral distribution (ESD) of $K_n$. We demonstrate that…

Statistics Theory · Mathematics 2025-11-25 Ruoyu Wu

In this paper, we study the spectrum and the eigenvectors of radial kernels for mixtures of distributions in $\mathbb{R}^n$. Our approach focuses on high dimensions and relies solely on the concentration properties of the components in the…

Machine Learning · Statistics 2020-01-07 David Cohen-Steiner , Alba Chiara de Vitis

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 the conjugate gradient algorithm applied to a general class of spiked sample covariance matrices. The main result of the paper is that the norms of the error and residual vectors at any finite step concentrate on deterministic…

Numerical Analysis · Mathematics 2021-06-29 Xiucai Ding , Thomas Trogdon

This paper studies the limiting behavior of Tyler's M-estimator for the scatter matrix, in the regime that the number of samples $n$ and their dimension $p$ both go to infinity, and $p/n$ converges to a constant $y$ with $0<y<1$. We prove…

Statistics Theory · Mathematics 2016-04-04 Teng Zhang , Xiuyuan Cheng , Amit Singer

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

In this paper, we investigate the limiting empirical spectral distribution (LSD) of sums of independent rank-one $k$-fold tensor products of $n$-dimensional vectors as $k,n \to \infty$. Assuming that the base vectors are complex random…

Probability · Mathematics 2024-01-09 Wangjun Yuan

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

Let $\mathbf{x}$ be a random vector with $n$ i.i.d.\ real-valued components in the domain attraction of an $\alpha$-stable law with $\alpha\in(0,2)$, and let $\mathbf{y}=\mathbf{x}/\|\mathbf{x}\|_2$ be the associated self-normalized vector…

Probability · Mathematics 2026-03-10 Zhaorui Dong , Johannes Heiny , Jianfeng Yao

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

We consider the adjacency matrices of sparse random graphs from the Chung-Lu model, where edges are added independently between the $N$ vertices with varying probabilities $p_{ij}$. The rank of the matrix $(p_{ij})$ is some fixed positive…

Probability · Mathematics 2015-09-14 Ben Adlam , Ziliang Che

We extend the proof of the local semicircle law for generalized Wigner matrices given in [4] to the case when the matrix of variances has an eigenvalue $ -1 $. In particular, this result provides a short proof of the optimal local…

Probability · Mathematics 2013-11-11 Oskari Ajanki , Laszlo Erdos , Torben Krüger

A large i.i.d. random matrix with deterministic low-rank perturbation has been extensively studied, particularly in the aspects of the ESD (Empirical Spectral Distribution) and the outliers of eigenvalues. In this work, we investigate the…

Information Theory · Computer Science 2025-06-24 Kun Chen , Zhihua Zhang

Several well-known results from the random matrix theory, such as Wigner's law and the Marchenko--Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the…

Mathematical Physics · Physics 2009-11-13 Sasha Sodin

We compute the asymptotic eigenvalue distribution of the neural tangent kernel of a two-layer neural network under a specific scaling of dimension. Namely, if $X\in\mathbb{R}^{n\times d}$ is an i.i.d random matrix, $W\in\mathbb{R}^{d\times…

Probability · Mathematics 2025-08-28 Lucas Benigni , Elliot Paquette

We study the distribution of eigenvalues of almost-Hermitian random matrices associated with the classical Gaussian and Laguerre unitary ensembles. In the almost-Hermitian setting, which was pioneered by Fyodorov, Khoruzhenko and Sommers in…

Probability · Mathematics 2023-05-30 Yacin Ameur , Sung-Soo Byun