paper

Near Quadratic Matrix Multiplication Modulo Composites

arXiv:cs/0301004

Abstract

We show how one can use non-prime-power, composite moduli for computing representations of the product of two matrices using only multiplications.

Prelimanary version, 6 pages

Cited by in corpus (1)

Near Quadratic Matrix Multiplication Modulo Composites · wovepaper