Singular vectors under random perturbation
From MaRDI portal
Publication:5388973
DOI10.1002/rsa.20367zbMath1242.65069arXiv1004.2000MaRDI QIDQ5388973
Publication date: 24 April 2012
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1004.2000
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
Related Items
An $\ell_{\infty}$ Eigenvector Perturbation Bound and Its Application to Robust Covariance Estimation, Unnamed Item, A new random perturbation interval of symmetric eigenvalue problem, Unnamed Item, Perturbation bounds for eigenspaces under a relative gap condition, Spectral Methods for Passive Imaging: Nonasymptotic Performance and Robustness, Singular Vector Perturbation Under Gaussian Noise, Euclidean Representation of Low-Rank Matrices and Its Geometric Properties, Spectral clustering and the high-dimensional stochastic blockmodel, Community detection in sparse networks via Grothendieck's inequality, Random perturbation of low rank matrices: improving classical bounds, Improved random perturbation intervals of symmetric eigenvalue problem, Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics, On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization, Relative perturbation bounds with applications to empirical covariance operators, Recovery of simultaneous low rank and two-way sparse coefficient matrices, a nonconvex approach, Random projections as regularizers: learning a linear discriminant from fewer observations than dimensions, Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices, 2D and 3D image reconstruction from slice data based on a constrained bilateral smoothing and dynamic mode decomposition, Perturbation of Linear Forms of Singular Vectors Under Gaussian Noise
Cites Work
- Unnamed Item
- Unnamed Item
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
- Random matrices: The distribution of the smallest singular values
- On the concentration of eigenvalues of random symmetric matrices
- Concentration of norms and eigenvalues of random matrices
- Spectral Algorithms
- The Rotation of Eigenvectors by a Perturbation. III