The singular values and vectors of low rank perturbations of large rectangular random matrices
From MaRDI portal
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)- Sequential testing for structural stability in approximate factor models
- Reconstruction of a low-rank matrix in the presence of Gaussian noise
- Outlier eigenvalues for deformed i.i.d. random matrices
- Generalized SURE for optimal shrinkage of singular values in low-rank matrix denoising
- Asymptotic performance of PCA for high-dimensional heteroscedastic data
- Deterministic parallel analysis: an improved method for selecting factors and principal components
- 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
- Polynomial generalizations of the sample variance-covariance matrix when \(pn^{-1}\to 0\)
- Spiked separable covariance matrices and principal components
- Universality of approximate message passing algorithms
- Singular vectors under random perturbation
- Outliers in the single ring theorem
- Outliers in the spectrum for products of independent random matrices
- Approximate message passing algorithms for rotationally invariant matrices
- Matrix polynomial generalizations of the sample variance-covariance matrix when \(pn^{-1}\to y(0,\infty)\)
- Efficient computation of limit spectra of sample covariance matrices
- Spiked multiplicative random matrices and principal components
- Phase transitions in normalized cut of social networks
- Singular vector and singular subspace distribution for the matrix denoising model
- Random perturbation of low rank matrices: improving classical bounds
- Principal components in linear mixed models with general bulk
- Optimal prediction in the linearly transformed spiked model
- Complex outliers of Hermitian random matrices
- Bi-cross-validation for factor analysis
- On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence
- A random matrix approach to neural networks
- Estimation of low-rank matrices via approximate message passing
- Asymptotic extraction of common signal subspaces from perturbed signals
- Edge statistics of large dimensional deformed rectangular matrices
- Large information plus noise random matrix models and consistent subspace estimation in large sensor networks
- Permutation methods for factor analysis and PCA
- Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics
- Singular vector perturbation under Gaussian noise
- On the largest and the smallest singular value of sparse rectangular random matrices
- Kernel spectral clustering of large dimensional data
- On the principal components of sample covariance matrices
- Unbounded largest eigenvalue of large sample covariance matrices: asymptotics, fluctuations and applications
- On the non-asymptotic concentration of heteroskedastic Wishart-type matrix
- Robust spiked random matrices and a robust G-MUSIC estimator
- Limiting Eigenvectors of Outliers for Spiked Information-Plus-Noise Type Matrices
- Normal approximation and confidence region of singular subspaces
- Eigenvector distribution in the critical regime of BBP transition
- Singular values of large non-central random matrices
- Subordination for the sum of two random matrices
- Cleaning large correlation matrices: tools from random matrix theory
- Improved spectral community detection in large heterogeneous networks
- Additive/multiplicative free subordination property and limiting eigenvectors of spiked additive deformations of Wigner matrices and spiked sample covariance matrices
- Phase transition in spectral clustering based on resistance matrix
- On the almost sure location of the singular values of certain Gaussian block-Hankel large random matrices
- Singular value decomposition of large random matrices (for two-way classification of microarrays)
- Phase transition in random tensors with multiple independent spikes
- Mesoscopic perturbations of large random matrices
- Statistical inference for principal components of spiked covariance matrices
- Perturbation of linear forms of singular vectors under Gaussian noise
- High-dimensional dynamics of generalization error in neural networks
- Spectral analysis of the Gram matrix of mixture models
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
- Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices
- Multidimensional scaling of noisy high dimensional data
- An \({\ell_p}\) theory of PCA and spectral clustering
- Sharp optimal recovery in the two component Gaussian mixture model
- Matrix denoising for weighted loss functions and heterogeneous signals
- Optimal singular value shrinkage for operator norm loss: extending to non-square matrices
- scientific article; zbMATH DE number 7415122 (Why is no real title available?)
- scientific article; zbMATH DE number 7415123 (Why is no real title available?)
- Fundamental limits of low-rank matrix estimation with diverging aspect ratios
- 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
- Freeness of type B and conditional freeness for random matrices
- Analysis of a single cell RNA-seq workflow by random matrix theory methods
- Rapid evaluation of the spectral signal detection threshold and Stieltjes transform
- Long random matrices and tensor unfolding
- Asymptotic analysis of singular values of rectangular complex matrices in the Laguerre and fixed-trace ensembles
- Covariance discriminative power of kernel clustering methods
- On the behavior of large empirical autocovariance matrices between the past and the future
- Biwhitening Reveals the Rank of a Count Matrix
- Optimally Weighted PCA for High-Dimensional Heteroscedastic Data
- Spiked singular values and vectors under extreme aspect ratios
- Random matrices generating large growth in LU factorization with pivoting
- Non-backtracking spectra of weighted inhomogeneous random graphs
- \textit{ScreeNOT}: exact MSE-optimal singular value thresholding in correlated noise
- The decimation scheme for symmetric matrix factorization
- Sparse equisigned PCA: algorithms and performance bounds in the noisy rank-1 setting
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)
