New Lower Bounds for the Rank of Matrix Multiplication.

J. M. Landsberg

Published in: SIAM J. Comput. (2014)

Keyphrases

matrix multiplication
lower bound
upper bound
message passing
objective function
distributed memory
branch and bound
branch and bound algorithm
worst case
vc dimension
matrix factorization
optimal solution
lower and upper bounds
np hard
linear programming
learning algorithm
distributed systems
image processing