English
Related papers

Related papers: Extremal Eigenvalues of Random Kernel Matrices wit…

200 papers

We show that kernel-based quadrature rules for computing integrals can be seen as a special case of random feature expansions for positive definite kernels, for a particular decomposition that always exists for such kernels. We provide a…

Machine Learning · Computer Science 2015-11-10 Francis Bach

Let $\mathbf X=(X_{jk})$ denote a $n\times p$ random matrix with entries $X_{jk}$, which are independent for $1\le j\le n, 1\le k\le p$. Let $n,p$ tend to infinity such that $\frac np=y+O(n^{-1})\in(0,1]$. For those values of $n,p$ we…

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

We study the statistics of the largest eigenvalue lambda_max of N x N random matrices with unit variance, but power-law distributed entries, P(M_{ij})~ |M_{ij}|^{-1-mu}. When mu > 4, lambda_max converges to 2 with Tracy-Widom fluctuations…

Statistical Mechanics · Physics 2015-06-25 Giulio Biroli , Jean-Philippe Bouchaud , Marc Potters

The universal eigenvalue distribution characterizing the Gram matrix of semiclassical ensembles of black hole microstates is recognized as the Marchenko-Pastur distribution, which plays a prominent role as the universal limit distribution…

High Energy Physics - Theory · Physics 2024-06-06 Wolfgang Mück

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Probability · Mathematics 2013-05-06 Daniel Paulin , Lester Mackey , Joel A. Tropp

In this paper, we show that the largest and smallest eigenvalues of a sample correlation matrix stemming from $n$ independent observations of a $p$-dimensional time series with iid components converge almost surely to $(1+\sqrt{\gamma})^2$…

Probability · Mathematics 2020-01-31 Johannes Heiny , Thomas Mikosch

The traditional class of elliptical distributions is extended to allow for asymmetries. A completely robust dispersion matrix estimator (the `spectral estimator') for the new class of `generalized elliptical distributions' is presented. It…

Physics and Society · Physics 2007-05-23 Gabriel Frahm , Uwe Jaekel

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

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

We study a $q$-deformed random unitary ensemble associated with the little-$q$ Laguerre weight, which provides a discrete analogue of the classical Laguerre unitary ensemble. In the double scaling regime $q=e^{-\lambda/N}$, where $N$ is the…

Probability · Mathematics 2026-01-15 Sung-Soo Byun , Yeong-Gwang Jung , Guido Mazzuca

In this paper we show weak convergence of the empirical eigenvalue distribution and of the weighted spectral measure of the Jacobi ensemble, when one or both parameters grow faster than the dimension $n$. In these cases the limit measure is…

Probability · Mathematics 2013-08-15 Jan Nagel

This paper investigates limiting spectral distribution of a high-dimensional Kendall's rank correlation matrix. The underlying population is allowed to have general dependence structure. The result no longer follows the generalized…

Statistics Theory · Mathematics 2022-09-01 Zeng Li , Cheng Wang , Qinwen Wang

Random-matrix theory helps disentangle signal from noise in large data sets. We analyze rectangular $p \times q$ matrices $W = W_0 + M$ in which the noise $M$ generates a Marchenko-Pastur bulk, whereas the signal $W_0$ injects an extensive…

Disordered Systems and Neural Networks · Physics 2025-11-25 Niklas Forner , Alexander Maloney , Bernd Rosenow

Random sampling of large Markov matrices with a tunable spectral gap, a nonuniform stationary distribution, and a nondegenerate limiting empirical spectral distribution (ESD) is useful. Fix $c>0$ and $p>0$. Let $A_n$ be the adjacency matrix…

Probability · Mathematics 2015-09-09 Zhiyi Chi

We discuss the limiting spectral density of real symmetric random matrices. Other than in standard random matrix theory the upper diagonal entries are not assumed to be independent, but we will fill them with the entries of a stochastic…

Probability · Mathematics 2015-12-09 Matthias Löwe , Kristina Schubert

Consider the ensembles of real symmetric Toeplitz matrices and real symmetric Hankel matrices whose entries are i.i.d. random variables chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments.…

Probability · Mathematics 2014-11-14 Kirk Swanson , Steven J. Miller , Kimsy Tor , Karl Winsor

In this paper we establish the limit of the empirical spectral distribution of quaternion sample covariance matrices. Suppose $\mathbf X_n = ({x_{jk}^{(n)}})_{p\times n}$ is a quaternion random matrix. For each $n$, the entries…

Probability · Mathematics 2013-10-22 Huiqin Li , Zhidong Bai , Jiang Hu

We prove a law of large numbers for empirical approximations of the spectrum of a kernel integral operator by the spectrum of random matrices based on a sample drawn from a Markov chain, which complements the results by V. Koltchinskii and…

Probability · Mathematics 2015-09-21 Radosław Adamczak , Witold Bednorz

This paper is the first chapter of three of the author's undergraduate thesis. We study the random matrix ensemble of covariance matrices arising from random $(d_b, d_w)$-regular bipartite graphs on a set of $M$ black vertices and $N$ white…

Probability · Mathematics 2017-04-28 Kevin Yang

We define a class of "algebraic" random matrices. These are random matrices for which the Stieltjes transform of the limiting eigenvalue distribution function is algebraic, i.e., it satisfies a (bivariate) polynomial equation. The Wigner…

Probability · Mathematics 2007-10-31 N. Raj Rao , Alan Edelman