The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices

DOI10.1016/j.aim.2011.02.007zbMath1226.15023arXiv0910.2120MaRDI QIDQ531808

Florent Benaych-Georges, Raj Rao Nadakuditi

Publication date: 20 April 2011

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

eigenvalue distribution; random matrices; phase transition; random perturbation; symmetric matrix; Haar measure; free probability; random eigenvalues; principal components analysis; random eigenvectors; sample covariance matrices; informational limit

Mathematics Subject Classification ID

62H25: Factor analysis and principal components; correspondence analysis

60B20: Random matrices (probabilistic aspects)

46L54: Free probability and free operator algebras

15A18: Eigenvalues, singular values, and eigenvectors

82B26: Phase transitions (general) in equilibrium statistical mechanics

15B52: Random matrices (algebraic aspects)

Related Items

Mesoscopic perturbations of large random matrices, Detection of core–periphery structure in networks using spectral methods and geodesic paths, Asymptotic mutual information for the balanced binary stochastic block model, Near-Optimal Bounds for Phase Synchronization, Unnamed Item, ON FINITE RANK DEFORMATIONS OF WIGNER MATRICES II: DELOCALIZED PERTURBATIONS, Free probability of type B and asymptotics of finite-rank perturbations of random matrices, Asymptotics of eigenstructure of sample correlation matrices for high-dimensional spiked models, Distribution of rare saddles in the p -spin energy landscape, Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method, Order Determination for Spiked Type Models, Principal Eigenportfolios for U.S. Equities, Right large deviation principle for the top eigenvalue of the sum or product of invariant random matrices, Eigenvector delocalization for non‐Hermitian random matrices and applications, Limiting Eigenvectors of Outliers for Spiked Information-Plus-Noise Type Matrices, Local stability of the free additive convolution, Outliers in the single ring theorem, Kernel spectral clustering of large dimensional data, Limits of spiked random matrices. I, Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law, Additive/multiplicative free subordination property and limiting eigenvectors of spiked additive deformations of Wigner matrices and spiked sample covariance matrices, Erratum to: Outliers in the spectrum of iid matrices with bounded rank perturbations, Covariance estimation for distributions with \({2+\varepsilon}\) moments, Target detection and characterization from electromagnetic induction data, The largest eigenvalue of real symmetric, Hermitian and Hermitian self-dual random matrix models with rank one external source. I, The singular values and vectors of low rank perturbations of large rectangular random matrices, The outliers of a deformed Wigner matrix, Batch latency analysis and phase transitions for a tandem of queues with exponentially distributed service times, Detection, reconstruction, and characterization algorithms from noisy data in multistatic wave imaging, Separation of the largest eigenvalues in eigenanalysis of genotype data from discrete subpopulations, Robust spiked random matrices and a robust G-MUSIC estimator, Cleaning large correlation matrices: tools from random matrix theory, Circular law for noncentral random matrices, Eigenvectors and eigenvalues in a random subspace of a tensor product, Large complex correlated Wishart matrices: fluctuations and asymptotic independence at the edges, Eigenvectors of random matrices: A survey, On sample eigenvalues in a generalized spiked population model, Principal components in linear mixed models with general bulk, Large deviations for the largest eigenvalues and eigenvectors of spiked Gaussian random matrices, Strong convergence of the empirical distribution of eigenvalues of sample covariance matrices with a perturbation matrix, Random perturbation of low rank matrices: improving classical bounds, Complex outliers of Hermitian random matrices, \(e\)PCA: high dimensional exponential family PCA, Canonical correlation coefficients of high-dimensional Gaussian vectors: finite rank case, Fundamental limits of symmetric low-rank matrix estimation, Optimality and sub-optimality of PCA. I: Spiked random matrix models, Large deviations of the extreme eigenvalues of random deformations of matrices, On bilinear forms based on the resolvent of large random matrices, On finite rank deformations of Wigner matrices, Spectral measures of spiked random matrices, Robust high-dimensional factor models with applications to statistical machine learning, Eigenvectors and controllability of non-Hermitian random matrices and directed graphs, Universality of approximate message passing algorithms, High-dimensional dynamics of generalization error in neural networks, The overlap gap property in principal submatrix recovery, Eigenvector distribution in the critical regime of BBP transition, Limiting distribution of the sample canonical correlation coefficients of high-dimensional random vectors, CLT for spiked eigenvalues of a sample covariance matrix from high-dimensional Gaussian mean mixtures, Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio, Relative perturbation bounds with applications to empirical covariance operators, Random perturbations of matrix polynomials, Approximate message passing algorithms for rotationally invariant matrices, Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices, Statistical inference for principal components of spiked covariance matrices, Computational barriers to estimation from low-degree polynomials, Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods, Stability-instability transition in tripartite merged ecological networks, Efficient estimation of linear functionals of principal components, Spectral statistics of sparse Erdős-Rényi graph Laplacians, Statistical limits of spiked tensor models, Outliers in the spectrum for products of independent random matrices, Sequential testing for structural stability in approximate factor models, Estimating latent asset-pricing factors, Fundamental limits of detection in the spiked Wigner model, Entrywise eigenvector analysis of random matrices with low expected rank, The noise-sensitivity phase transition in spectral group synchronization over compact groups, Phase transition in random tensors with multiple independent spikes, A note on the CLT of the LSS for sample covariance matrix from a spiked population model, High dimensional deformed rectangular matrices with applications in matrix denoising, The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics, Phase transition in the spiked random tensor with Rademacher prior, Eigenvalue distributions of variance components estimators in high-dimensional random effects models, Subordination for the sum of two random matrices, Optimal shrinkage of eigenvalues in the spiked covariance model, Fundamental limits of weak recovery with applications to phase retrieval, Random matrix theory in statistics: a review, On the principal components of sample covariance matrices, Estimation of low-rank matrices via approximate message passing, Singular vector and singular subspace distribution for the matrix denoising model, Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices, Statistical thresholds for tensor PCA, Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs, Matrix means and a novel high-dimensional shrinkage phenomenon, Non-backtracking spectra of weighted inhomogeneous random graphs, A Survey on the Eigenvalues Local Behavior of Large Complex Correlated Wishart Matrices, On the spectrum of random anti-symmetric and tournament matrices, Outlier Eigenvalues for Deformed I.I.D. Random Matrices, The Isotropic Semicircle Law and Deformation of Wigner Matrices, Spectral analysis of the Gram matrix of mixture models, On the behavior of large empirical autocovariance matrices between the past and the future, Unnamed Item, Singular vector distribution of sample covariance matrices, Singular vectors under random perturbation, Spectrum of Markov Generators on Sparse Random Graphs, Spiked sample covariance matrices with possibly multiple bulk components, A Unifying Tutorial on Approximate Message Passing, Universal characteristics of deep neural network loss surfaces from random matrix theory, Hermitian and non-Hermitian perturbations of chiral Gaussian β-ensembles, Biwhitening Reveals the Rank of a Count Matrix, Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis, Free energy subadditivity for symmetric random Hamiltonians, Outliers in spectrum of sparse Wigner matrices, A note on the prediction error of principal component regression in high dimensions, Detection thresholds in very sparse matrix completion, Free Energy Wells and Overlap Gap Property in Sparse PCA, An Eigenvalue Ratio Approach to Inferring Population Structure from Whole Genome Sequencing Data, Spiked singular values and vectors under extreme aspect ratios, Sample canonical correlation coefficients of high-dimensional random vectors with finite rank correlations, On singular values of large dimensional lag-\(\tau\) sample auto-correlation matrices, Spiked multiplicative random matrices and principal components, Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method

Uses Software

RMTool

Cites Work