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' which is an \emph{approximation} to C = AB. We consider the notion of approximate matrix multiplication in which the objective is to make the Frobenius ... more >>>