Springer, Lecture Notes in Computer Science, p. 168-186, 2012
DOI: 10.1007/978-3-642-31662-3_12
Full text: Download
We describe a unified framework to search for optimal formulae evaluating bilinear --- or quadratic --- maps. This framework applies to polynomial multiplication and squaring, finite field arithmetic, matrix multiplication, etc. We then propose a new algorithm to solve problems in this unified framework. With an implementation of this algorithm, we prove the optimality of various published upper bounds, and find improved upper bounds.