Heavy-tailed random matrices
نویسنده
چکیده
We discuss non-Gaussian random matrices whose elements are random variables with heavy-tailed probability distributions. In probability theory heavy tails of the distributions describe rare but violent events which usually have dominant influence on the statistics. They also completely change universal properties of eigenvalues and eigenvectors of random matrices. We concentrate here on the universal macroscopic properties of (1) Wigner matrices belonging to the Lévy basin of attraction, (2) matrices representing stable free random variables and (3) a class of heavy-tailed matrices obtained by parametric deformations of standard ensembles.
منابع مشابه
Open Problem: Restricted Eigenvalue Condition for Heavy Tailed Designs
The restricted eigenvalue (RE) condition characterizes the sample complexity of accurate recovery in the context of high-dimensional estimators such as Lasso and Dantzig selector (Bickel et al., 2009). Recent work has shown that random design matrices drawn from any thin-tailed (subGaussian) distributions satisfy the RE condition with high probability, when the number of samples scale as the sq...
متن کاملCentral limit theorems for linear statistics of heavy tailed random matrices
We show central limit theorems (CLT) for the linear statistics of symmetric matrices with independent heavy tailed entries, including entries in the domain of attraction of α-stable laws and entries with moments exploding with the dimension, as in the adjacency matrices of Erdös-Rényi graphs. For the second model, we also prove a central limit theorem of the moments of its empirical eigenvalues...
متن کاملSpectral Measure of Heavy Tailed Band and Covariance Random Matrices
We study the asymptotic behavior of the appropriately scaled and possibly perturbed spectral measure μ̂ of large random real symmetric matrices with heavy tailed entries. Specifically, consider the N ×N symmetric matrix YσN whose (i, j) entry is σ( i N , j N )xij where (xij , 1 ≤ i ≤ j < ∞) is an infinite array of i.i.d real variables with common distribution in the domain of attraction of an α-...
متن کاملSmoothed Analysis of Symmetric Random Matrices with Continuous Distributions Brendan Farrell and Roman Vershynin
We study invertibility of matrices of the form D + R where D is an arbitrary symmetric deterministic matrix, and R is a symmetric random matrix whose independent entries have continuous distributions with bounded densities. We show that ‖(D+R)−1‖ = O(n) with high probability. The bound is completely independent of D. No moment assumptions are placed on R; in particular the entries of R can be a...
متن کاملSmoothed Analysis of Symmetric Random Matrices with Continuous Distributions
We study invertibility of matrices of the form D + R where D is an arbitrary symmetric deterministic matrix, and R is a symmetric random matrix whose independent entries have continuous distributions with bounded densities. We show that ‖(D+R)−1‖ = O(n) with high probability. The bound is completely independent of D. No moment assumptions are placed on R; in particular the entries of R can be a...
متن کامل