A stochastic analog to Chebyshev centers and optimal average case algorithms.

Erich Novak Klaus Ritter

Published in: J. Complex. (1989)

Keyphrases

average case
worst case
worst case analysis
online algorithms
competitive ratio
learning algorithm
upper bound
theoretical analysis
learning curves
training data
computational complexity
lower bound
np hard
convergence rate
average case complexity