Butterfly factorization via randomized matrix-vector multiplications.
Yang LiuXin XingHan GuoEric MichielssenPieter GhyselsXiaoye Sherry LiPublished in: CoRR (2020)
Keyphrases
- singular value decomposition
- linear algebra
- factorization methods
- low rank
- sparse matrix
- factorization method
- matrix factorization
- sparse matrices
- rows and columns
- tensor factorization
- measurement matrix
- matrix representation
- data matrix
- transformation matrix
- eigenvalues and eigenvectors
- vector space
- symmetric matrix
- pairwise
- feature vectors
- dot product
- condition number
- linearly independent
- decision forest
- low rank matrix
- parallel computers
- positive definite
- multibody
- random projections
- negative matrix factorization
- convex optimization
- dimensionality reduction
- collaborative filtering