A Two Pronged Progress in Structured Dense Matrix Multiplication

Christopher De Sa, Albert Gu, Rohan Puttagunta +2

Matrix-vector multiplication is one of the most fundamental computing primitives. Given a matrix $A\in {\mathbb{F}}^{N\times N}$ and a vector $b$, it is known that in the worst case $…