Making the BKW Algorithm Practical for LWE.
Alessandro BudroniQian GuoThomas JohanssonErik MårtenssonPaul Stankovski WagnerPublished in: INDOCRYPT (2020)
Keyphrases
- learning algorithm
- computational complexity
- single pass
- k means
- experimental evaluation
- preprocessing
- improved algorithm
- dynamic programming
- worst case
- detection algorithm
- computationally efficient
- matching algorithm
- computational cost
- tree structure
- optimization algorithm
- similarity measure
- theoretical analysis
- path planning
- expectation maximization
- ant colony optimization
- objective function
- particle swarm optimization
- input data
- energy function
- least squares
- probabilistic model
- classification algorithm
- np hard
- significant improvement
- times faster
- convex hull
- hardware implementation
- space complexity
- image processing