Gaussian variant of Freivalds' algorithm for efficient and reliable matrix product verification.
Hao JiMichael MascagniYaohang LiPublished in: Monte Carlo Methods Appl. (2020)
Keyphrases
- recognition algorithm
- optimal solution
- detection algorithm
- single pass
- preprocessing
- cost function
- learning algorithm
- experimental evaluation
- k means
- dynamic programming
- significant improvement
- objective function
- high efficiency
- np hard
- computational cost
- expectation maximization
- similarity measure
- face recognition
- convergence rate
- matching algorithm
- times faster
- matrix representation
- neural network
- gaussian noise
- highly efficient
- cost effective
- clustering method
- computationally efficient
- maximum likelihood
- linear programming
- high accuracy
- worst case
- search space