On the Sample Complexity of solving LWE using BKW-Style Algorithms.
Qian GuoErik MårtenssonPaul Stankovski WagnerPublished in: CoRR (2021)
Keyphrases
- combinatorial optimization
- learning algorithm
- computational complexity
- significant improvement
- recently developed
- machine learning
- hybrid algorithms
- discrete optimization
- orders of magnitude
- theoretical analysis
- probabilistic model
- data sets
- computationally efficient
- optimization problems
- benchmark datasets
- state space
- multi objective
- data streams
- resource constrained project scheduling problem
- np complete problems