Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices.
Paolo FerraginaGiovanni ManziniTravis GagieDominik KöpplGonzalo NavarroManuel StrianiFrancesco TosoniPublished in: Proc. VLDB Endow. (2022)
Keyphrases
- sparse matrix
- matrix multiplication
- matrix representation
- eigenvalues and eigenvectors
- rows and columns
- symmetric matrices
- singular value decomposition
- linear algebra
- coefficient matrix
- floating point
- positive definite
- projection matrices
- square matrices
- correlation matrix
- perturbation theory
- singular values
- symmetric matrix
- covariance matrix
- projection matrix
- data matrix
- linear complementarity problem
- data structure
- block diagonal
- data compression
- sparse matrices
- natural language
- systems of linear equations
- pseudo inverse
- matrix completion
- covariance matrices
- low rank
- transformation matrix
- low rank approximation
- symmetric positive definite
- distance matrix
- semidefinite programming
- lossless compression
- totally unimodular
- image compression
- low rank and sparse