A $2{\mathbf{n}}^2-{\text{log}}_2({\mathbf{n}})-1$ lower bound for the border rank of matrix multiplication
A $2{\mathbf{n}}^2-{\text{log}}_2({\mathbf{n}})-1$ lower bound for the border rank of matrix multiplication
复制标题
DOI:
10.1093/imrn/rnx025
复制
发表时间:
2018-08
影响因子:
1
通讯作者:
J. Landsberg;M. Michałek
中科院分区:
文献类型:
--
作者:
J. Landsberg;M. Michałek
Letdenote the matrix multiplication tensor formatrices. We use the border substitution method [, , ] combined with Koszul flattenings to prove the border rank lower bound.