Login / Signup
Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions.
Nicolas Gama
Malika Izabachène
Phong Q. Nguyen
Xiang Xie
Published in:
IACR Cryptol. ePrint Arch. (2014)
Keyphrases
</>
average case
worst case
worst case analysis
uniform distribution
learning curves
upper bound
approximation algorithms
lower bound
online algorithms
greedy algorithm
np hard
sample complexity bounds