Some Computational Problems in Linear Algebra as Hard as Matrix Multiplication.
Peter BürgisserMarek KarpinskiThomas LickteigPublished in: Comput. Complex. (1991)
Keyphrases
- linear algebra
- computational problems
- matrix multiplication
- message passing
- singular value decomposition
- computer architecture
- distributed memory
- reasoning tasks
- constraint satisfaction problems
- exact algorithms
- image processing
- combinatorial problems
- higher order
- computer vision
- radon transform
- belief propagation
- constraint programming
- matrix factorization
- numerical methods
- knowledge representation
- video sequences