Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices.
Paolo FerraginaTravis GagieDominik KöpplGiovanni ManziniGonzalo NavarroManuel StrianiFrancesco TosoniPublished in: CoRR (2022)
Keyphrases
- sparse matrix
- matrix multiplication
- matrix representation
- eigenvalues and eigenvectors
- rows and columns
- symmetric matrices
- singular value decomposition
- coefficient matrix
- floating point
- singular values
- linear algebra
- positive definite
- square matrices
- sparse matrices
- projection matrix
- correlation matrix
- symmetric positive definite
- symmetric matrix
- perturbation theory
- data matrix
- linear complementarity problem
- covariance matrix
- transformation matrix
- block diagonal
- systems of linear equations
- projection matrices
- image compression
- feature vectors
- low rank matrix
- positive semidefinite
- adjacency matrix
- data structure
- distance matrix
- distributed memory
- lossless compression
- data compression
- vector space
- dimensionality reduction
- linearly independent