A $2{mathbf{n}}^2-{ ext{log}}_2({mathbf{n}})-1$ lower bound for the border rank of matrix multiplication Academic Article uri icon

abstract

  • The Author(s) 2017. Let M(n) n2 n2n2 denote the matrix multiplication tensor for n n matrices. We use the border substitution method [2, 3, 6] combined with Koszul flattenings [8] to prove the border rank lower bound R(M(n,n,n)) 2n2 - log2(n)-1.

published proceedings

  • International Mathematics Research Notices

author list (cited authors)

  • Landsberg, J. M., & Michaek, M.

citation count

  • 6

complete list of authors

  • Landsberg, Joseph M||MichaƂek, Mateusz

publication date

  • August 2018