On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress.
Marvin KünnemannPublished in: CoRR (2018)
Keyphrases
- computational cost
- dynamic programming
- cost function
- computationally efficient
- estimation algorithm
- improved algorithm
- preprocessing
- significant improvement
- detection algorithm
- learning algorithm
- hardware implementation
- recognition algorithm
- convex hull
- matching algorithm
- segmentation algorithm
- input data
- high accuracy
- experimental evaluation
- computational complexity
- optimal solution
- worst case
- memory requirements
- convergence rate
- data streams
- objective function
- neural network
- single pass