A randomized algorithm for the QR decomposition-based approximate SVD.
Xiaohui NiAn-Bao XuPublished in: CoRR (2023)
Keyphrases
- randomized algorithm
- qr decomposition
- singular value decomposition
- greedy algorithm
- dimension reduction
- lower bound
- decomposition method
- singular values
- dimensionality reduction
- least squares
- principal component analysis
- scatter matrices
- linear discriminant analysis
- upper bound
- unsupervised learning
- worst case
- perceptron algorithm
- dynamic programming
- matrix inversion
- feature selection