Average-Case Fine-Grained Hardness.

Marshall Ball Alon Rosen Manuel Sabin Prashant Nalini Vasudevan

Published in: Electron. Colloquium Comput. Complex. (2017)

Keyphrases

fine grained
average case
worst case
coarse grained
learning curves
uniform distribution
worst case analysis
access control
computational complexity
np hard
upper bound
tightly coupled
phase transition
data lineage
average case complexity
sample size