Noncomutative bilinear algorithms for 3x3 matrix multiplication
SIAM Journal on Computing
Lectures on the complexity of bilinear problems
Lectures on the complexity of bilinear problems
Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Lower bounds for the multiplicative complexity of matrix multiplication
Computational Complexity
Lower bounds for the bilinear complexity of associative algebras
Computational Complexity
Nearly tight bounds on the learnability of evolution
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Semisimple algebras of almost minimal rank over the reals
Theoretical Computer Science
Group-theoretic lower bounds for the complexity of matrix multiplication
TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation
Finding optimal formulae for bilinear maps
WAIFI'12 Proceedings of the 4th international conference on Arithmetic of Finite Fields
Semisimple algebras of almost minimal rank over the reals
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
On the inequivalence of bilinear algorithms for 3×3 matrix multiplication
Information Processing Letters
Hi-index | 0.00 |
We prove a lower bound of 2mn + 2n - m - 2 for the bilinear complexity of the multiplication of n × m-matrices with m × n-matrices using the substitution method (m ≥ n ≥ 3). In particular, we obtain the improved lower bound of 19 for the bilinear complexity of 3 × 3-matrix multiplication.