Pushing the Online Boolean Matrix-vector Multiplication conjecture off-line and identifying its easy cases.
Leszek GasieniecJesper JanssonChristos LevcopoulosAndrzej LingasMia PerssonPublished in: J. Comput. Syst. Sci. (2021)
Keyphrases
- online learning
- real time
- sparse matrix
- transformation matrix
- symmetric matrix
- matrix multiplication
- covariance matrix
- real valued
- rows and columns
- positive definite
- eigenvalues and eigenvectors
- pseudo inverse
- weight matrix
- arithmetic operations
- linear algebra
- floating point
- singular value decomposition
- feature vectors
- information retrieval