A New View on Worst-Case to Average-Case Reductions for NP Problems.

Thomas Holenstein Robin Künzler

Published in: COCOON (2014)

Keyphrases

average case
worst case
average case complexity
worst case analysis
uniform distribution
np complete
np hard
upper bound
approximation algorithms
learning curves
greedy algorithm
computational complexity
data sets
lower bound
vc dimension
optimal solution
decision trees
feature selection