Eigenvectors of random matrices: A survey

DOI10.1016/j.jcta.2016.06.008zbMath1347.15044arXiv1601.03678OpenAlexW2963467070MaRDI QIDQ739397

Sean O'Rourke, Ke Wang, Van H. Vu

Publication date: 18 August 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

eigenvectorsadjacency matrixrandom matrixrandom graphrandom regular graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)

Related Items

Rank-uniform local law for Wigner matrices ⋮ Normal fluctuation in quantum ergodicity for Wigner matrices ⋮ Random quantum graphs ⋮ Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods ⋮ Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices ⋮ Renormalization of collective modes in large-scale neural dynamics ⋮ Fermionic eigenvector moment flow ⋮ Data Analytics on Graphs Part I: Graphs and Spectra on Graphs ⋮ On delocalization of eigenvectors of random non-Hermitian matrices ⋮ On the almost eigenvectors of random regular graphs ⋮ Local Kesten-McKay law for random regular graphs ⋮ Consistent estimation of high-dimensional factor models when the factor number is over-estimated ⋮ A localization-delocalization transition for nonhomogeneous random matrices ⋮ On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones ⋮ The ergodicity landscape of quantum theories ⋮ Eigenvector delocalization for non‐Hermitian random matrices and applications ⋮ Sparse general Wigner-type matrices: Local law and eigenvector delocalization ⋮ Eigenvectors of random matrices of symmetric entry distributions ⋮ Singular vector distribution of sample covariance matrices ⋮ Robust high-dimensional factor models with applications to statistical machine learning ⋮ Recent progress in combinatorial random matrix theory ⋮ Spiked separable covariance matrices and principal components ⋮ Eigenvectors and controllability of non-Hermitian random matrices and directed graphs ⋮ Eigenvectors of a matrix under random perturbation ⋮ ALORA: affine low-rank approximations ⋮ Random matrix theory for heavy-tailed time series ⋮ Optimal delocalization for generalized Wigner matrices ⋮ Tail bounds for gaps between eigenvalues of sparse random matrices ⋮ The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics ⋮ High dimensional normality of noisy eigenvectors ⋮ Fluctuations in local quantum unique ergodicity for generalized Wigner matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Delocalization and diffusion profile for random band matrices
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• Averaging fluctuations in resolvents of random band matrices
• Localization and delocalization of eigenvectors for heavy-tailed random matrices
• Random covariance matrices: universality of local statistics of eigenvalues
• The Wigner-Dyson-Mehta bulk universality conjecture for Wigner matrices
• The outliers of a deformed Wigner matrix
• Localization and delocalization for heavy tailed band matrices
• The eigenvector moment flow and local quantum unique ergodicity
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• Quantum diffusion and eigenfunction delocalization in a random band matrix model
• Random matrices: universality of local eigenvalue statistics
• Universality of random matrices and local relaxation flow
• Universality for generalized Wigner matrices with Bernoulli distribution
• Quantum diffusion and delocalization for band matrices with general distribution
• Rigidity of eigenvalues of generalized Wigner matrices
• Sparse regular random graphs: spectral density and eigenvectors
• Spectral norm of products of random and deterministic matrices
• No-gaps delocalization for general random matrices
• Local semicircle law and complete delocalization for Wigner random matrices
• Poisson convergence for the largest eigenvalues of heavy tailed random matrices
• Hanson-Wright inequality and sub-Gaussian concentration
• How many entries of a typical orthogonal matrix can be approximated by independent normals?
• Delocalization of eigenvectors of random matrices with independent entries
• Spectral analysis of large dimensional random matrices
• Eigenvector localization for random band matrices with power law band width
• The eigenvalues of random symmetric matrices
• The asymptotic distribution of extreme sums
• Random matrices have simple spectrum
• Poisson statistics for the largest eigenvalues of Wigner random matrices with heavy tails
• Normalizing constants of a distribution which belongs to the domain of attraction of the Gumbel distribution
• Adaptive estimation of a quadratic functional by model selection.
• Bulk universality for generalized Wigner matrices
• On finite rank deformations of Wigner matrices
• Eigenvector distribution of Wigner matrices
• Non-localization of eigenfunctions on large regular graphs
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Central limit theorem for eigenvectors of heavy tailed matrices
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• Bulk universality for Wigner Hermite matrices with subexponential decay
• Quantum ergodicity on large regular graphs
• Delocalization at small energy for heavy-tailed random matrices
• Entrywise bounds for eigenvectors of random graphs
• The local relaxation flow approach to universality of the local statistics for random matrices
• A necessary and sufficient condition for edge universality of Wigner matrices
• Isotropic local laws for sample covariance and generalized Wigner matrices
• Universality of covariance matrices
• Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
• RANDOM MATRICES: UNIVERSAL PROPERTIES OF EIGENVECTORS
• RANDOM COVARIANCE MATRICES: UNIVERSALITY OF LOCAL STATISTICS OF EIGENVALUES UP TO THE EDGE
• Universality of Wigner random matrices: a survey of recent results
• Non-asymptotic theory of random matrices: extreme singular values
• Random weighted projections, random quadratic forms and random eigenvectors
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Smallest singular value of a random rectangular matrix
• An Introduction to Random Matrices
• Probability: A Graduate Course
• Universality of local spectral statistics of random matrices
• Sparse random graphs: Eigenvalues and eigenvectors
• ON FINITE RANK DEFORMATIONS OF WIGNER MATRICES II: DELOCALIZED PERTURBATIONS
• Random matrices: The Universality phenomenon for Wigner ensembles
• Wegner Estimate and Level Repulsion for Wigner Random Matrices
• Poisson Statistics for the Largest Eigenvalues in Random Matrix Ensembles
• Eigenvectors of random graphs: Nodal Domains