Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform

Joel Andersson, Matti Karppa

We present an implementation of Pagh's compressed matrix multiplication algorithm, a randomized algorithm that constructs sketches of matrices to compute an unbiased estimate of th…