Login / Signup
Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses.
Xiaoyang Gu
John M. Hitchcock
Aduri Pavan
Published in:
Theory Comput. Syst. (2012)
Keyphrases
</>
average case
worst case
uniform distribution
worst case analysis
learning curves
lower bound
upper bound
approximation algorithms
np hard
greedy algorithm
sample complexity bounds
computational complexity
online algorithms
average case complexity