Lower Bounds for Matrix Product

DOI10.1137/S0097539702405954zbMath1026.68061MaRDI QIDQ4429681

Amir Shpilka

Publication date: 28 September 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

matrix productlinear codeslower bounds

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (3)

Fast matrix multiplication and its algebraic neighbourhood ⋮ Unnamed Item ⋮ A lower bound on determinantal complexity

This page was built for publication: Lower Bounds for Matrix Product