Concrete Security from Worst-Case to Average-Case Lattice Reductions.

Published in: AFRICACRYPT (2023)

Keyphrases

average case
worst case
worst case analysis
learning curves
uniform distribution
greedy algorithm
np hard
upper bound
lower bound
data mining
access control
data sets
average case complexity
learning algorithm
vc dimension