Jul 2026
Right Multiplication on Grammar-Compressed Matrices: A Streaming, Memory-Bounded GPU Engine
Grammar-compressed matrices (the mm-repair family) store a matrix's non-zero structure as a RePair straight-line program (SLP), supporting matrix-vector products in time and space proportional to the compressed size, and a CUDA implementation shows a clear space advantage.
Francesco Tosoni, G. Mencagli
· arXiv.org · 0 citations