Complexity Lower Bounds using Linear Algebra.

Satyanarayana V. Lokam

Published in: Found. Trends Theor. Comput. Sci. (2009)

Keyphrases

linear algebra
lower bound
upper bound
singular value decomposition
numerical methods
computer architecture
computer vision
information systems
image processing
artificial intelligence
pattern recognition
optical flow
data management
radon transform
sparse matrices