Lower Bounds on the Bounded Coefficient Complexity of Bilinear Maps

Peter Bürgisser Martin Lotz

Published in: CoRR (2003)

Keyphrases

lower bound
upper bound
worst case
average case complexity
computational complexity
branch and bound algorithm
case study
quadratic assignment problem
lower bounding
real time
image segmentation
database systems
search space
space complexity
average case
complexity measures