Relations Between Average-Case and Worst-Case Complexity.

Aduri Pavan N. V. Vinodchandran

Published in: FCT (2005)

Keyphrases

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