Fast Nondeterministic Matrix Multiplication via Derandomization of Freivalds' Algorithm.
Jirí WiedermannPublished in: IFIP TCS (2014)
Keyphrases
- matrix multiplication
- detection algorithm
- matching algorithm
- energy function
- learning algorithm
- preprocessing
- cost function
- np hard
- expectation maximization
- optimal solution
- computational complexity
- optimization algorithm
- computational cost
- worst case
- segmentation algorithm
- similarity measure
- input data
- web applications
- post processing
- probabilistic model
- dynamic programming
- k means
- objective function
- highly efficient
- parallel implementation
- computer vision