On the Sample Complexity of solving LWE using BKW-Style Algorithms.

Qian Guo Erik Mårtensson Paul Stankovski Wagner

Published in: ISIT (2021)

Keyphrases

orders of magnitude
learning algorithm
significant improvement
computational complexity
computationally efficient
data mining algorithms
times faster
recently developed
machine learning
information retrieval
genetic algorithm
decision trees
worst case
theoretical analysis
combinatorial optimization