New lower bounds for the rank of matrix multiplication

J. M. Landsberg

Published in: CoRR (2012)

Keyphrases

matrix multiplication
lower bound
upper bound
message passing
branch and bound algorithm
branch and bound
matrix factorization
lower and upper bounds
optimal solution
np hard
distributed memory
worst case
objective function
computer vision
semi supervised
keypoints