A Probabilistic Algorithm for Verifying Matrix Products Using O(n²) Time and log_2 n + O(1) Random Bits.
Tracy KimbrelRakesh K. SinhaPublished in: Inf. Process. Lett. (1993)
Keyphrases
- worst case
- computational complexity
- detection algorithm
- cost function
- times faster
- dynamic programming
- optimal solution
- preprocessing
- matching algorithm
- optimization algorithm
- experimental evaluation
- probabilistic model
- randomly generated
- generative model
- objective function
- learning algorithm
- segmentation algorithm
- k means
- evolutionary algorithm
- convex hull
- computational cost
- high accuracy
- simulated annealing
- particle swarm optimization
- np hard
- recommender systems
- covariance matrix
- convergence rate
- similarity measure