On Sketching Matrix Norms and the Top Singular Vector.
Yi LiHuy L. NguyenDavid P. WoodruffPublished in: SODA (2014)
Keyphrases
- sparse matrix
- matrix representation
- eigenvalues and eigenvectors
- rows and columns
- linear algebra
- linearly independent
- symmetric matrices
- singular values
- weight vector
- multi agent systems
- dot product
- genetic algorithm
- information retrieval
- low rank
- spectral clustering
- real time
- feature vectors
- transformation matrix
- pairwise
- correlation matrix
- pseudo inverse
- fuzzy membership
- data sets