New lower bounds for the border rank of matrix multiplication

J. M. Landsberg Giorgio Ottaviani

Published in: CoRR (2011)

Keyphrases

matrix multiplication
lower bound
upper bound
message passing
distributed memory
branch and bound algorithm
branch and bound
worst case
np hard
objective function
matrix factorization
optimal solution
vc dimension
lower and upper bounds
image processing
preprocessing
online algorithms
three dimensional