An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices.
Paul KirchnerPierre-Alain FouquePublished in: CoRR (2015)
Keyphrases
- learning algorithm
- preprocessing
- detection algorithm
- cost function
- times faster
- particle swarm optimization
- optimization algorithm
- dynamic programming
- experimental evaluation
- improved algorithm
- machine learning
- selection algorithm
- matching algorithm
- linear programming
- worst case
- computational cost
- np hard
- significant improvement
- k means
- objective function
- simulated annealing
- input data
- computational complexity
- clustering method
- optimal solution
- convergence rate
- multiscale
- similarity measure