Lazy Modulus Switching for the BKW Algorithm on LWE.
Martin R. AlbrechtJean-Charles FaugèreRobert FitzpatrickLudovic PerretPublished in: IACR Cryptol. ePrint Arch. (2014)
Keyphrases
- learning algorithm
- preprocessing
- recognition algorithm
- k means
- computational complexity
- dynamic programming
- experimental evaluation
- computational cost
- improved algorithm
- computationally efficient
- experimental study
- probabilistic model
- clustering method
- input data
- similarity measure
- expectation maximization
- ant colony optimization
- path planning
- times faster
- simulated annealing
- high accuracy
- np hard
- cost function
- optimal solution
- single pass
- estimation algorithm
- reinforcement learning
- selection algorithm
- objective function
- feature space
- matching algorithm
- wavelet transform
- theoretical analysis
- least squares
- worst case
- linear programming