(min, +) Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences.
Andrzej LingasMia PerssonPublished in: CoRR (2023)
Keyphrases
- sparse matrix
- matrix representation
- transformation matrix
- rows and columns
- positive definite
- feature vectors
- symmetric matrices
- symmetric matrix
- eigenvalues and eigenvectors
- linearly independent
- dot product
- pseudo inverse
- vector data
- weight vector
- variable length
- covariance matrix
- vector space
- np complete
- upper bound
- product information
- product recommendation
- singular values
- linear algebra
- input variables
- dynamic time warping
- eigenvalue decomposition
- optimal solution