The singular values and vectors of low rank perturbations of large rectangular random matrices
From MaRDI portal
(Redirected from Publication:444963)
Abstract: In this paper, we consider the singular values and singular vectors of finite, low rank perturbations of large rectangular random matrices. Specifically, we prove almost sure convergence of the extreme singular values and appropriate projections of the corresponding singular vectors of the perturbed matrix. As in the prequel, where we considered the eigenvalue aspect of the problem, the non-random limiting value is shown to depend explicitly on the limiting singular value distribution of the unperturbed matrix via an integral transforms that linearizes rectangular additive convolution in free probability theory. The large matrix limit of the extreme singular values of the perturbed matrix differs from that of the original matrix if and only if the singular values of the perturbing matrix are above a certain critical threshold which depends on this same aforementioned integral transform. We examine the consequence of this singular value phase transition on the associated left and right singular eigenvectors and discuss the finite fluctuations above these non-random limits.
Recommendations
Cites work
- scientific article; zbMATH DE number 3886886 (Why is no real title available?)
- scientific article; zbMATH DE number 4062374 (Why is no real title available?)
- scientific article; zbMATH DE number 47363 (Why is no real title available?)
- scientific article; zbMATH DE number 51536 (Why is no real title available?)
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 3223314 (Why is no real title available?)
- scientific article; zbMATH DE number 3244317 (Why is no real title available?)
- A matrix interpolation between classical and free max operations. I: The univariate case
- A subspace estimator for fixed rank perturbations of large random matrices
- Asymptotic freeness by generalized moments for Gaussian and Wishart matrices. Application to beta random matrices
- Asymptotics of sample eigenstructure for a large dimensional spiked covariance model
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- Central limit theorems for eigenvalues in a spiked population model
- Central limit theorems for eigenvalues of deformations of Wigner matrices
- Clustering large graphs via the singular value decomposition
- Eigenvalues of large sample covariance matrices of spiked population models
- Finite sample approximation results for principal component analysis: A matrix perturbation approach
- Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices
- Free convolution with a semicircular distribution and eigenvalues of spiked deformations of Wigner matrices
- Infinitely divisible distributions for rectangular free convolution: classification and matricial interpretation
- Matrix Analysis
- On a surprising relation between the Marchenko-Pastur law, rectangular and square free convolutions
- On the empirical distribution of eigenvalues of a class of large dimensional random matrices
- Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
- Principal component analysis.
- Probabilistic Principal Component Analysis
- Rectangular \(R\)-transform as the limit of rectangular spherical integrals
- Rectangular random matrices, related convolution
- Restricted rank modification of the symmetric eigenvalue problem: Theoretical considerations
- SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
- Statistical challenges of high-dimensional data
- Strong asymptotic freeness for Wigner and Wishart matrices
- Strong convergence of the empirical distribution of eigenvalues of sample covariance matrices with a perturbation matrix
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
- The largest eigenvalue of rank one deformation of large Wigner matrices
- The largest eigenvalue of small rank perturbations of Hermitian random matrices
- The largest eigenvalues of finite rank deformation of large Wigner matrices: Convergence and nonuniversality of the fluctuations
- The singular value decomposition: Its computation and some applications
Cited in
(84)- Principal components in linear mixed models with general bulk
- Multidimensional scaling of noisy high dimensional data
- Matrix denoising for weighted loss functions and heterogeneous signals
- Reconstruction of a low-rank matrix in the presence of Gaussian noise
- Approximate message passing algorithms for rotationally invariant matrices
- Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics
- Rapid evaluation of the spectral signal detection threshold and Stieltjes transform
- Singular value decomposition of large random matrices (for two-way classification of microarrays)
- Matrix polynomial generalizations of the sample variance-covariance matrix when \(pn^{-1}\to y(0,\infty)\)
- Deterministic parallel analysis: an improved method for selecting factors and principal components
- Polynomial generalizations of the sample variance-covariance matrix when \(pn^{-1}\to 0\)
- High-dimensional dynamics of generalization error in neural networks
- Asymptotic extraction of common signal subspaces from perturbed signals
- Efficient computation of limit spectra of sample covariance matrices
- Outliers in the single ring theorem
- Freeness of type B and conditional freeness for random matrices
- Additive/multiplicative free subordination property and limiting eigenvectors of spiked additive deformations of Wigner matrices and spiked sample covariance matrices
- On the non-asymptotic concentration of heteroskedastic Wishart-type matrix
- Normal approximation and confidence region of singular subspaces
- Spiked multiplicative random matrices and principal components
- Robust spiked random matrices and a robust G-MUSIC estimator
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
- \textit{ScreeNOT}: exact MSE-optimal singular value thresholding in correlated noise
- Kernel spectral clustering of large dimensional data
- Limiting Eigenvectors of Outliers for Spiked Information-Plus-Noise Type Matrices
- On the principal components of sample covariance matrices
- Perturbation of linear forms of singular vectors under Gaussian noise
- Long random matrices and tensor unfolding
- Biwhitening Reveals the Rank of a Count Matrix
- Optimally Weighted PCA for High-Dimensional Heteroscedastic Data
- Spectral analysis of the Gram matrix of mixture models
- A random matrix approach to neural networks
- Mesoscopic perturbations of large random matrices
- Spiked separable covariance matrices and principal components
- Universality of approximate message passing algorithms
- The decimation scheme for symmetric matrix factorization
- Fundamental limits of low-rank matrix estimation with diverging aspect ratios
- Statistical inference for principal components of spiked covariance matrices
- Asymptotic performance of PCA for high-dimensional heteroscedastic data
- Singular values of large non-central random matrices
- Large information plus noise random matrix models and consistent subspace estimation in large sensor networks
- scientific article; zbMATH DE number 7415122 (Why is no real title available?)
- scientific article; zbMATH DE number 7415123 (Why is no real title available?)
- Phase transition in random tensors with multiple independent spikes
- Optimal singular value shrinkage for operator norm loss: extending to non-square matrices
- Generalized SURE for optimal shrinkage of singular values in low-rank matrix denoising
- Unbounded largest eigenvalue of large sample covariance matrices: asymptotics, fluctuations and applications
- Sparse equisigned PCA: algorithms and performance bounds in the noisy rank-1 setting
- Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices
- On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence
- On the behavior of large empirical autocovariance matrices between the past and the future
- Optimal prediction in the linearly transformed spiked model
- Permutation methods for factor analysis and PCA
- On estimation in the reduced-rank regression with a large number of responses and predictors
- A universal expectation bound on empirical projections of deformed random matrices
- Covariance discriminative power of kernel clustering methods
- Phase transition in spectral clustering based on resistance matrix
- Random perturbation of low rank matrices: improving classical bounds
- Complex outliers of Hermitian random matrices
- Spiked singular values and vectors under extreme aspect ratios
- Singular vectors under random perturbation
- Subordination for the sum of two random matrices
- Bi-cross-validation for factor analysis
- Testing General Linear Hypotheses Under a High-Dimensional Multivariate Regression Model with Spiked Noise Covariance
- Data-driven optimal shrinkage of singular values under high-dimensional noise with separable covariance structure with application
- Analysis of a single cell RNA-seq workflow by random matrix theory methods
- Sequential testing for structural stability in approximate factor models
- Phase transitions in normalized cut of social networks
- On the almost sure location of the singular values of certain Gaussian block-Hankel large random matrices
- Eigenvector distribution in the critical regime of BBP transition
- Singular vector perturbation under Gaussian noise
- Non-backtracking spectra of weighted inhomogeneous random graphs
- Edge statistics of large dimensional deformed rectangular matrices
- Random matrices generating large growth in LU factorization with pivoting
- Outlier eigenvalues for deformed i.i.d. random matrices
- Outliers in the spectrum for products of independent random matrices
- On the largest and the smallest singular value of sparse rectangular random matrices
- Cleaning large correlation matrices: tools from random matrix theory
- Estimation of low-rank matrices via approximate message passing
- Asymptotic analysis of singular values of rectangular complex matrices in the Laguerre and fixed-trace ensembles
- Singular vector and singular subspace distribution for the matrix denoising model
- An \({\ell_p}\) theory of PCA and spectral clustering
- Sharp optimal recovery in the two component Gaussian mixture model
- Improved spectral community detection in large heterogeneous networks
This page was built for publication: The singular values and vectors of low rank perturbations of large rectangular random matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q444963)
