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

DOI10.1016/J.AIM.2011.02.007zbMath1226.15023arXiv0910.2120OpenAlexW2099551908MaRDI 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 distributionrandom matricesphase transitionrandom perturbationsymmetric matrixHaar measurefree probabilityrandom eigenvaluesprincipal components analysisrandom eigenvectorssample covariance matricesinformational limit

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Random matrices (probabilistic aspects) (60B20) Free probability and free operator algebras (46L54) Eigenvalues, singular values, and eigenvectors (15A18) Phase transitions (general) in equilibrium statistical mechanics (82B26) Random matrices (algebraic aspects) (15B52)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The singular values and vectors of low rank perturbations of large rectangular random matrices
• A Fourier view on the \(R\)-transform and related asymptotics of spherical integrals
• On the distribution of the roots of certain symmetric matrices
• Some limit theorems on the eigenvectors of large dimensional sample covariance matrices
• The largest eigenvalue of small rank perturbations of Hermitian random matrices
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Finite sample approximation results for principal component analysis: A matrix perturbation approach
• The largest eigenvalues of finite rank deformation of large Wigner matrices: Convergence and nonuniversality of the fluctuations
• The polynomial method for random matrices
• Restricted rank modification of the symmetric eigenvalue problem: Theoretical considerations
• On the eigenvectors of large dimensional sample covariance matrices
• Rank-one modification of the symmetric eigenproblem
• Analysis of the limiting spectral distribution of large dimensional random matrices
• Large deviations of the extreme eigenvalues of random deformations of matrices
• On a surprising relation between the Marchenko-Pastur law, rectangular and square free convolutions
• Tracy-Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices
• Rectangular random matrices, related convolution
• The largest eigenvalue of rank one deformation of large Wigner matrices
• Character expansion method for the first order asymptotics of a matrix integral
• Eigenvalues of large sample covariance matrices of spiked population models
• Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
• Product of random projections, Jacobi ensembles and universality problems arising from free probability
• Infinitely divisible distributions for rectangular free convolution: classification and matricial interpretation
• Free Random Variables
• Eigenvalue separation in some random matrix models
• An Introduction to Random Matrices
• Matrix Analysis
• Generic behavior of the density of states in random matrix theory and equilibrium problems in the presence of real analytic external fields
• Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory
• Refined Perturbation Bounds for Eigenvalues of Hermitian and Non-Hermitian Matrices

Related Items (only showing first 100 items - show all)

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 ⋮ Rare events in random matrix theory ⋮ When random tensors meet random matrices ⋮ Tracy-Widom law for the extreme eigenvalues of large signal-plus-noise matrices ⋮ Rank 1 perturbations in random matrix theory — A review of exact results ⋮ 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 ⋮ Entrywise limit theorems for eigenvectors of signal-plus-noise matrix models with weak signals ⋮ Long random matrices and tensor unfolding ⋮ High‐dimensional limit theorems for SGD: Effective dynamics and critical scaling ⋮ The decimation scheme for symmetric matrix factorization ⋮ Singular vectors under random perturbation ⋮ Universality and sharp matrix concentration inequalities ⋮ Spectrum of Markov Generators on Sparse Random Graphs ⋮ Singular vector distribution of sample covariance matrices ⋮ Subexponential-time algorithms for sparse PCA ⋮ Non-commutative probability insights into the double-scaling limit SYK model with constant perturbations: moments, cumulants and \(q\)-independence ⋮ Freeness of type B and conditional freeness for random matrices ⋮ Fundamental limits of low-rank matrix estimation with diverging aspect ratios ⋮ Unnamed Item ⋮ 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 ⋮ Approximate message passing algorithms for rotationally invariant matrices ⋮ Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices ⋮ Principal components in linear mixed models with general bulk ⋮ Large deviations for the largest eigenvalues and eigenvectors of spiked Gaussian random matrices ⋮ Statistical inference for principal components of spiked covariance matrices ⋮ Local stability of the free additive convolution ⋮ Outliers in the single ring theorem ⋮ Kernel spectral clustering of large dimensional data ⋮ On the principal components of sample covariance matrices ⋮ Distribution of rare saddles in the p -spin energy landscape ⋮ 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 ⋮ Unnamed Item ⋮ 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 ⋮ Mesoscopic perturbations of large random matrices ⋮ Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method ⋮ Statistical thresholds for tensor PCA ⋮ Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs ⋮ 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 ⋮ Efficient estimation of linear functionals of principal components ⋮ Covariance estimation for distributions with \({2+\varepsilon}\) moments ⋮ Order Determination for Spiked Type Models ⋮ 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 ⋮ Principal Eigenportfolios for U.S. Equities ⋮ Target detection and characterization from electromagnetic induction data ⋮ Right large deviation principle for the top eigenvalue of the sum or product of invariant random matrices ⋮ Optimal shrinkage of eigenvalues in the spiked covariance model ⋮ Circular law for noncentral random matrices ⋮ Sequential testing for structural stability in approximate factor models ⋮ Matrix means and a novel high-dimensional shrinkage phenomenon ⋮ Large deviations of the extreme eigenvalues of random deformations of matrices ⋮ Fundamental limits of weak recovery with applications to phase retrieval ⋮ Random perturbation of low rank matrices: improving classical bounds ⋮ Spectral analysis of the Gram matrix of mixture models ⋮ Estimating latent asset-pricing factors ⋮ Detection of core–periphery structure in networks using spectral methods and geodesic paths ⋮ The largest eigenvalue of real symmetric, Hermitian and Hermitian self-dual random matrix models with rank one external source. I ⋮ Complex outliers of Hermitian random matrices ⋮ Fundamental limits of detection in the spiked Wigner model ⋮ Entrywise eigenvector analysis of random matrices with low expected rank ⋮ On bilinear forms based on the resolvent of large random matrices ⋮ On finite rank deformations of Wigner matrices ⋮ The noise-sensitivity phase transition in spectral group synchronization over compact groups ⋮ Asymptotic mutual information for the balanced binary stochastic block model ⋮ Non-backtracking spectra of weighted inhomogeneous random graphs ⋮ Eigenvector delocalization for non‐Hermitian random matrices and applications ⋮ The singular values and vectors of low rank perturbations of large rectangular random matrices ⋮ Limiting Eigenvectors of Outliers for Spiked Information-Plus-Noise Type Matrices ⋮ The outliers of a deformed Wigner matrix ⋮ Batch latency analysis and phase transitions for a tandem of queues with exponentially distributed service times ⋮ \(e\)PCA: high dimensional exponential family PCA ⋮ Random matrix theory in statistics: a review ⋮ 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 ⋮ Canonical correlation coefficients of high-dimensional Gaussian vectors: finite rank case ⋮ Near-Optimal Bounds for Phase Synchronization ⋮ Robust spiked random matrices and a robust G-MUSIC estimator ⋮ Fundamental limits of symmetric low-rank matrix estimation

Uses Software

• RMTool

This page was built for publication: The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices