New Lower Bounds for the Border Rank of Matrix Multiplication.

Joseph M. Landsberg Giorgio Ottaviani

Published in: Theory Comput. (2015)

Keyphrases

matrix multiplication
lower bound
upper bound
message passing
branch and bound algorithm
objective function
branch and bound
np hard
distributed memory
lower and upper bounds
matrix factorization
optimal solution
worst case
special case
image retrieval
object recognition
vc dimension
image sequences