Eigenvectors of random matrices: A survey

DOI10.1016/J.JCTA.2016.06.008zbMATH Open1347.15044arXiv1601.03678OpenAlexW2963467070MaRDI QIDQ739397FDOQ739397

Authors: Sean O'Rourke, Ke Wang, Van Vu 

Publication date: 18 August 2016

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

Abstract: Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random.

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

Recommendations

• scientific article; zbMATH DE number 6902684
• Sparse random graphs: eigenvalues and eigenvectors
• Eigenvectors and controllability of non-Hermitian random matrices and directed graphs
• Wigner matrices
• Eigenvectors of random graphs: nodal domains

zbMATH Keywords

random matrixeigenvectorsrandom graphadjacency matrixrandom regular graph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Extreme value theory. An introduction.
• Spectral analysis of large dimensional random matrices
• A necessary and sufficient condition for edge universality of Wigner matrices
• Title not available (Why is that?)
• Rigidity of eigenvalues of generalized Wigner matrices
• Hanson-Wright inequality and sub-Gaussian concentration
• The eigenvalues of random symmetric matrices
• Adaptive estimation of a quadratic functional by model selection.
• Bulk universality for generalized Wigner matrices
• Title not available (Why is that?)
• An introduction to random matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• How many entries of a typical orthogonal matrix can be approximated by independent normals?
• Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
• Title not available (Why is that?)
• Probability: A Graduate Course
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Wegner Estimate and Level Repulsion for Wigner Random Matrices
• Random matrices: universality of local eigenvalue statistics
• The local relaxation flow approach to universality of the local statistics for random matrices
• Random matrices: universal properties of eigenvectors
• Random weighted projections, random quadratic forms and random eigenvectors
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Random covariance matrices: universality of local statistics of eigenvalues
• Universality of random matrices and local relaxation flow
• Spectral norm of products of random and deterministic matrices
• Eigenvector distribution of Wigner matrices
• On finite rank deformations of Wigner matrices
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• Smallest singular value of a random rectangular matrix
• Averaging fluctuations in resolvents of random band matrices
• The outliers of a deformed Wigner matrix
• On finite rank deformations of Wigner matrices. II: Delocalized perturbations
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• Quantum ergodicity on large regular graphs
• Isotropic local laws for sample covariance and generalized Wigner matrices
• Universality of local spectral statistics of random matrices
• Random matrices: The universality phenomenon for Wigner ensembles
• Universality of covariance matrices
• 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
• Sparse random graphs: eigenvalues and eigenvectors
• Sparse regular random graphs: spectral density and eigenvectors
• Local semicircle law and complete delocalization for Wigner random matrices
• No-gaps delocalization for general random matrices
• Delocalization of eigenvectors of random matrices with independent entries
• Poisson statistics for the largest eigenvalues of Wigner random matrices with heavy tails
• Central limit theorem for eigenvectors of heavy tailed matrices
• Localization and delocalization of eigenvectors for heavy-tailed random matrices
• The Wigner-Dyson-Mehta bulk universality conjecture for Wigner matrices
• Localization and delocalization for heavy tailed band matrices
• Poisson convergence for the largest eigenvalues of heavy tailed random matrices
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• Eigenvector localization for random band matrices with power law band width
• Delocalization and diffusion profile for random band matrices
• Quantum diffusion and eigenfunction delocalization in a random band matrix model
• Bulk universality for Wigner Hermite matrices with subexponential decay
• Universality for generalized Wigner matrices with Bernoulli distribution
• Quantum diffusion and delocalization for band matrices with general distribution
• Eigenvectors of random graphs: nodal domains
• The asymptotic distribution of extreme sums
• Poisson Statistics for the Largest Eigenvalues in Random Matrix Ensembles
• Non-localization of eigenfunctions on large regular graphs
• The eigenvector moment flow and local quantum unique ergodicity
• Random matrices have simple spectrum
• Title not available (Why is that?)
• Normalizing constants of a distribution which belongs to the domain of attraction of the Gumbel distribution
• Delocalization at small energy for heavy-tailed random matrices
• Entrywise bounds for eigenvectors of random graphs

Cited In (37)

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

This page was built for publication: Eigenvectors of random matrices: A survey

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