Worst-Case to Average-Case Reductions for Module Lattices.

Adeline Langlois Damien Stehlé

Published in: IACR Cryptol. ePrint Arch. (2012)

Keyphrases

average case
worst case
worst case analysis
learning curves
uniform distribution
approximation algorithms
greedy algorithm
average case complexity
lower bound
np hard
upper bound
sample complexity bounds
vc dimension
high dimensional
sample size
image quality
sample complexity
special case
active learning