Fast Approximate Matrix Multiplication by Solving Linear Systems

Shiva Manne, Manjish Pal

In this paper, we present novel deterministic algorithms for multiplying two $n\times n$ matrices approximately. Given two matrices $A,B$ we return a matrix $C^{\prime }$ which is an \emph…