Anisotropic local laws for random matrices

DOI10.1007/S00440-016-0730-4zbMATH Open1382.15051arXiv1410.3516OpenAlexW1576778649MaRDI QIDQ682801FDOQ682801

Authors: Antti Knowles, Jun Yin 

Publication date: 5 February 2018

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Abstract: We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to obtain local laws for matrix ensembles that are emph{anisotropic} in the sense that their resolvents are well approximated by deterministic matrices that are not multiples of the identity. For definiteness, we present the method for sample covariance matrices of the form $Q:=TX{X}^{\ast }{T}^{\ast }$, where $T$ is deterministic and $X$ is random with independent entries. We prove that with high probability the resolvent of $Q$ is close to a deterministic matrix, with an optimal error bound and down to optimal spectral scales. As an application, we prove the edge universality of $Q$ by establishing the Tracy-Widom-Airy statistics of the eigenvalues of $Q$ near the soft edges. This result applies in the single-cut and multi-cut cases. Further applications include the distribution of the eigenvectors and an analysis of the outliers and BBP-type phase transitions in finite-rank deformations; they will appear elsewhere. We also apply our method to Wigner matrices whose entries have arbitrary expectation, i.e. we consider $W+A$ where $W$ is a Wigner matrix and $A$ a Hermitian deterministic matrix. We prove the anisotropic local law for $W+A$ and use it to establish edge universality.

Full work available at URL: https://arxiv.org/abs/1410.3516

Recommendations

• Isotropic local laws for sample covariance and generalized Wigner matrices
• Universality for general Wigner-type matrices
• Local law for random Gram matrices
• Random matrices: Universality of local eigenvalue statistics up to the edge
• The local semicircle law for a general class of random matrices

zbMATH Keywords

eigenvaluesrandom matrixphase transitionslocal lawWigner matricessample covariance matricesTracy-Widom-Airy statistics

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Cites Work

• Spectral analysis of large dimensional random matrices
• DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES
• Rigidity of eigenvalues of generalized Wigner matrices
• No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices
• Analysis of the limiting spectral distribution of large dimensional random matrices
• Bulk universality for generalized Wigner matrices
• On orthogonal and symplectic matrix ensembles
• Tracy-Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices
• Level-spacing distributions and the Airy kernel
• Random matrices: universality of local eigenvalue statistics
• Characteristic vectors of bordered matrices with infinite dimensions
• On the empirical distribution of eigenvalues of a class of large dimensional random matrices
• The local relaxation flow approach to universality of the local statistics for random matrices
• Universality of random matrices and local relaxation flow
• Subordination for the sum of two random matrices
• The isotropic semicircle law and deformation of Wigner matrices
• Fluctuations at the edges of the spectrum of the full rank deformed GUE
• Averaging fluctuations in resolvents of random band matrices
• The local semicircle law for a general class of random matrices
• Isotropic local laws for sample covariance and generalized Wigner matrices
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• Central limit theorem for linear eigenvalue statistics of random matrices with independent entries
• On bilinear forms based on the resolvent of large random matrices
• Universality for the largest eigenvalue of sample covariance matrices with general population
• Universality of covariance matrices
• Tracy-Widom distribution for the largest eigenvalue of real sample covariance matrices with general population
• Local semicircle law and complete delocalization for Wigner random matrices
• Exact separation of eigenvalues of large dimensional sample covariance matrices
• A generalization of the Lindeberg principle
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• From Gumbel to Tracy-Widom
• The Tracy-Widom limit for the largest eigenvalues of singular complex Wishart matrices
• Local law of addition of random matrices on optimal scale
• Local single ring theorem
• On the principal components of sample covariance matrices
• Edge universality for deformed Wigner matrices
• Large complex correlated Wishart matrices: fluctuations and asymptotic independence at the edges

Cited In (66)

• Order Determination for Spiked Type Models
• A probability approximation framework: Markov process approach
• Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
• Estimation and inference for precision matrices of nonstationary time series
• A unified matrix model including both CCA and F matrices in multivariate analysis: the largest eigenvalue and its applications
• Free energy of bipartite spherical Sherrington-Kirkpatrick model
• GOE statistics for Lévy matrices
• Spectral measures of spiked random matrices
• Universality for the Conjugate Gradient and MINRES Algorithms on Sample Covariance Matrices
• A necessary and sufficient condition for edge universality at the largest singular values of covariance matrices
• Gaussian fluctuations for linear spectral statistics of deformed Wigner matrices
• Central limit theorem for mesoscopic eigenvalue statistics of deformed Wigner matrices and sample covariance matrices
• Tracy-Widom limit for Kendall's tau
• Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
• Random band matrices in the delocalized phase. III: Averaging fluctuations
• Small deviation estimates for the largest eigenvalue of Wigner matrices
• Convergence rate to the Tracy-Widom laws for the largest eigenvalue of sample covariance matrices
• A survey on the eigenvalues local behavior of large complex correlated Wishart matrices
• Isotropic self-consistent equations for mean-field random matrices
• Sample canonical correlation coefficients of high-dimensional random vectors with finite rank correlations
• Universal characteristics of deep neural network loss surfaces from random matrix theory
• Mesoscopic perturbations of large random matrices
• Estimating structured high-dimensional covariance and precision matrices: optimal rates and adaptive estimation
• Joint CLT for top eigenvalues of sample covariance matrices of separable high dimensional long memory processes
• Spiked separable covariance matrices and principal components
• Statistical inference for principal components of spiked covariance matrices
• The conjugate gradient algorithm on a general class of spiked covariance matrices
• Cusp universality for random matrices. I: Local law and the complex Hermitian case
• Convergence of eigenvector empirical spectral distribution of sample covariance matrices
• The Dyson equation with linear self-energy: spectral bands, edges and cusps
• High dimensional deformed rectangular matrices with applications in matrix denoising
• Approximation to stable law by the Lindeberg principle
• Universality for random matrix flows with time-dependent density
• Unbounded largest eigenvalue of large sample covariance matrices: asymptotics, fluctuations and applications
• Extremal eigenvalues of sample covariance matrices with general population
• Tracy-Widom limit for the largest eigenvalue of high-dimensional covariance matrices in elliptical distributions
• Estimation of the Number of Spiked Eigenvalues in a Covariance Matrix by Bulk Eigenvalue Matching Analysis
• Singular vector distribution of sample covariance matrices
• Large deviations for spectral measures of some spiked matrices
• Deep learning: a statistical viewpoint
• Local laws for multiplication of random matrices
• Matrix regularizing effects of Gaussian perturbations
• Isotropic local laws for sample covariance and generalized Wigner matrices
• Rank-uniform local law for Wigner matrices
• Tracy-Widom at each edge of real covariance and MANOVA estimators
• Asymptotic joint distribution of extreme eigenvalues and trace of large sample covariance matrix in a generalized spiked population model
• Halting time is predictable for large models: a universality property and average-case analysis
• Correlated random matrices: band rigidity and edge universality
• Local law and Tracy-Widom limit for sparse sample covariance matrices
• Surprises in high-dimensional ridgeless least squares interpolation
• Local law and Tracy-Widom limit for sparse random matrices
• Local laws for non-Hermitian random matrices
• Singular vector and singular subspace distribution for the matrix denoising model
• Asymptotic Theory of Eigenvectors for Random Matrices With Diverging Spikes
• Random perturbations of matrix polynomials
• Quantitative Tracy-Widom laws for the largest eigenvalue of generalized Wigner matrices
• Tracy-Widom law for the extreme eigenvalues of large signal-plus-noise matrices
• Quantitative universality for the largest eigenvalue of sample covariance matrices
• Optimally Weighted PCA for High-Dimensional Heteroscedastic Data
• Asymptotic freeness through unitaries generated by polynomials of Wigner matrices
• Stability of the Lanczos algorithm on matrices with regular spectral distributions
• Sampling without replacement from a high-dimensional finite population
• On eigenvalues of a high-dimensional Kendall's rank correlation matrix with dependence
• Independence of linear spectral statistics and the point process at the edge of Wigner matrices
• Data-driven optimal shrinkage of singular values under high-dimensional noise with separable covariance structure with application
• Linear spectral statistics of eigenvectors of anisotropic sample covariance matrices

This page was built for publication: Anisotropic local laws for random matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q682801)