Average Case Optimality for Linear Problems.

Joseph F. Traub Grzegorz W. Wasilkowski Henryk Wozniakowski

Published in: Theor. Comput. Sci. (1984)

Keyphrases

average case
worst case
uniform distribution
optimal solution
learning curves
average case complexity
data sets
image processing
decision trees