Average-Case Fine-Grained Hardness.

Marshall Ball Alon Rosen Manuel Sabin Prashant Nalini Vasudevan

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

Keyphrases

average case
fine grained
worst case
coarse grained
worst case analysis
uniform distribution
computational complexity
learning curves
access control
np hard
upper bound
tightly coupled
average case complexity
phase transition
active learning
parallel algorithm
np hardness
lower bound
similarity measure