Beyond worst-case analysis.

Tim Roughgarden

Published in: Commun. ACM (2019)

Keyphrases

worst case analysis
average case
worst case
np hardness
greedy heuristic
linear programming relaxation
uniform distribution
machine learning
np hard
upper bound
computational complexity
active learning
linear programming