Grammar-Compressed Square-Matrix-Vector Multiplication
Given an matrix, where each row is compressed to size , and an -dimensional vector that is grammar-compressed to size , compute their the matrix-vector product.
Parameters
- : dimension of original vector (and one dimension of matrix)
- : dimension of grammar-compressed vector
Insufficient data to display graph
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Insuffient Data to display table
Reductions Table
Displaying 1 of 1 reductions
Other relevant algorithms
Insuffient Data to display table