Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication

DOI10.1145/3519935.3520044MaRDI QIDQ6083494

Nutan Limaye, Sébastien Tavenas, Srikanth Srinivasan

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

zbMATH Keywords

algebraic complexityiterated matrix multiplicationnon-commutative formulasset-multilinear formulas

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication