Using Freivalds' Algorithm to Accelerate Lattice-Based Signature Verifications.
Arnaud SipasseuthThomas PlantardWilly SusiloPublished in: ISPEC (2019)
Keyphrases
- learning algorithm
- computational cost
- preprocessing
- dynamic programming
- times faster
- probabilistic model
- worst case
- detection algorithm
- cost function
- k means
- computational complexity
- classification algorithm
- np hard
- experimental evaluation
- objective function
- single pass
- estimation algorithm
- theoretical analysis
- simulated annealing
- convex hull
- memory requirements
- recognition algorithm
- reduce the computational cost
- path planning
- segmentation algorithm
- computationally efficient
- input data
- significant improvement
- image processing