Login / Signup
Worst-Case to Average-Case Hardness of LWE: A Simple and Practical Perspective.
Divesh Aggarwal
Leong Jin Ming
Alexandra Veliche
Published in:
Electron. Colloquium Comput. Complex. (2024)
Keyphrases
</>
average case
worst case
worst case analysis
np hard
learning curves
upper bound
greedy algorithm
uniform distribution
approximation algorithms
average case complexity
lower bound
sample size
feature selection