Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms.
Qian GuoErik MårtenssonPaul Stankovski WagnerPublished in: Cryptogr. Commun. (2023)
Keyphrases
- recently developed
- data sets
- graph theory
- computational complexity
- computational cost
- learning algorithm
- combinatorial optimization
- benchmark datasets
- optimization problems
- data structure
- probabilistic model
- database systems
- orders of magnitude
- classification algorithm
- computational efficiency
- times faster
- image segmentation
- image processing
- computer vision
- discrete optimization