Singular vectors under random perturbation
From MaRDI portal
Publication:5388973
DOI10.1002/rsa.20367zbMath1242.65069arXiv1004.2000OpenAlexW2964056747MaRDI 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
Related Items
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 ⋮ Random perturbation of low rank matrices: improving classical bounds ⋮ Perturbation of Linear Forms of Singular Vectors Under Gaussian Noise ⋮ Perturbation upper bounds for singular subspaces with a kind of heteroskedastic noise and its application in clustering ⋮ Improved random perturbation intervals of symmetric eigenvalue problem ⋮ Euclidean Representation of Low-Rank Matrices and Its Geometric Properties ⋮ Spectral clustering and the high-dimensional stochastic blockmodel ⋮ Unnamed Item ⋮ Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics ⋮ An $\ell_{\infty}$ Eigenvector Perturbation Bound and Its Application to Robust Covariance Estimation ⋮ Recovery of simultaneous low rank and two-way sparse coefficient matrices, a nonconvex approach ⋮ On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization ⋮ Community detection in sparse networks via Grothendieck's inequality ⋮ Perturbation bounds for eigenspaces under a relative gap condition ⋮ A new random perturbation interval of symmetric eigenvalue problem ⋮ Spectral Methods for Passive Imaging: Nonasymptotic Performance and Robustness ⋮ Singular Vector Perturbation Under Gaussian Noise ⋮ Unnamed Item ⋮ Relative perturbation bounds with applications to empirical covariance operators ⋮ Random projections as regularizers: learning a linear discriminant from fewer observations than dimensions
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
