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
- 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
- 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?)
- 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
- 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
- SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
- 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
(98)- Bi-cross-validation for factor analysis
- Singular value decomposition of large random matrices (for two-way classification of microarrays)
- A random matrix approach to neural networks
- Asymptotic performance of PCA for high-dimensional heteroscedastic data
- Random perturbation of low rank matrices: improving classical bounds
- Complex outliers of Hermitian random matrices
- Matrix polynomial generalizations of the sample variance-covariance matrix when \(pn^{-1}\to y(0,\infty)\)
- Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics
- Asymptotic extraction of common signal subspaces from perturbed signals
- Unbounded largest eigenvalue of large sample covariance matrices: asymptotics, fluctuations and applications
- Spiked separable covariance matrices and principal components
- Universality of approximate message passing algorithms
- High-dimensional dynamics of generalization error in neural networks
- Phase transition in spectral clustering based on resistance matrix
- Eigenvector distribution in the critical regime of BBP transition
- Edge statistics of large dimensional deformed rectangular matrices
- Sharp optimal recovery in the two component Gaussian mixture model
- An \({\ell_p}\) theory of PCA and spectral clustering
- Approximate message passing algorithms for rotationally invariant matrices
- On the non-asymptotic concentration of heteroskedastic Wishart-type matrix
- Statistical inference for principal components of spiked covariance matrices
- Optimal prediction in the linearly transformed spiked model
- Outliers in the spectrum for products of independent random matrices
- Sequential testing for structural stability in approximate factor models
- Permutation methods for factor analysis and PCA
- Rapid evaluation of the spectral signal detection threshold and Stieltjes transform
- Phase transitions in normalized cut of social networks
- Normal approximation and confidence region of singular subspaces
- Phase transition in random tensors with multiple independent spikes
- Sparse equisigned PCA: algorithms and performance bounds in the noisy rank-1 setting
- Subordination for the sum of two random matrices
- On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence
- 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
- Multidimensional scaling of noisy high dimensional data
- Optimal singular value shrinkage for operator norm loss: extending to non-square matrices
- Covariance discriminative power of kernel clustering methods
- Non-backtracking spectra of weighted inhomogeneous random graphs
- Outlier eigenvalues for deformed i.i.d. random matrices
- Large information plus noise random matrix models and consistent subspace estimation in large sensor networks
- Outliers in the single ring theorem
- Perturbation of linear forms of singular vectors under Gaussian noise
- Spectral analysis of the Gram matrix of mixture models
- Kernel spectral clustering of large dimensional data
- 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\)
- On the behavior of large empirical autocovariance matrices between the past and the future
- Singular values of large non-central random matrices
- Efficient computation of limit spectra of sample covariance matrices
- Additive/multiplicative free subordination property and limiting eigenvectors of spiked additive deformations of Wigner matrices and spiked sample covariance matrices
- Reconstruction of a low-rank matrix in the presence of Gaussian noise
- Improved spectral community detection in large heterogeneous networks
- Mesoscopic perturbations of large random matrices
- Generalized SURE for optimal shrinkage of singular values in low-rank matrix denoising
- Robust spiked random matrices and a robust G-MUSIC estimator
- 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
- On the almost sure location of the singular values of certain Gaussian block-Hankel large random matrices
- Limiting Eigenvectors of Outliers for Spiked Information-Plus-Noise Type Matrices
- Random matrices generating large growth in LU factorization with pivoting
- A sharp blockwise tensor perturbation bound for orthogonal iteration
- Improved shrinkage prediction under a spiked covariance structure
- Matrix denoising for weighted loss functions and heterogeneous signals
- Asymptotic analysis of singular values of rectangular complex matrices in the Laguerre and fixed-trace ensembles
- Cleaning large correlation matrices: tools from random matrix theory
- Singular vector perturbation under Gaussian noise
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
- Singular vectors under random perturbation
- Biwhitening Reveals the Rank of a Count Matrix
- Optimally Weighted PCA for High-Dimensional Heteroscedastic Data
- \textit{ScreeNOT}: exact MSE-optimal singular value thresholding in correlated noise
- Spiked singular values and vectors under extreme aspect ratios
- On the largest and the smallest singular value of sparse rectangular random matrices
- Spiked multiplicative random matrices and principal components
- Long random matrices and tensor unfolding
- The decimation scheme for symmetric matrix factorization
- Freeness of type B and conditional freeness for random matrices
- 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
- Analysis of a single cell RNA-seq workflow by random matrix theory methods
- A free probabilistic framework for analyzing the transformer-based language models
- Rectangular rotational invariant estimator for high-rank matrix estimation
- The high-dimensional asymptotics of principal component regression
- Higher-order entrywise eigenvectors analysis of low-rank random matrices: bias correction, Edgeworth expansion and bootstrap
- Enhancing accuracy in deep learning using random matrix theory
- Asymptotic limits of spiked eigenvalues and eigenvectors of signal-plus-noise matrices with weak signals and heteroskedastic noise
- Asymptotic normality of log likelihood ratio and fundamental limit of the weak detection for spiked Wigner matrices
- A random matrix approach to low-multilinear-rank tensor approximation
- Spectral properties of elementwise-transformed spiked matrices
- Extreme eigenvalues of log-concave ensemble
- Stochastic collapse: how gradient noise attracts SGD dynamics towards simpler subnetworks
- Analysis of singular subspaces under random perturbations
- Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions
- Exact separation of eigenvalues of large dimensional noncentral sample covariance matrix
- Principal components in linear mixed models with general bulk
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)
