Average-Case Complexity.

Andrej Bogdanov Luca Trevisan

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

Keyphrases

average case complexity
average case
lower bound
worst case
uniform distribution
upper bound
objective function
special case
supervised learning
semi supervised
concept classes