Average-Case Analysis of the Modified Harmonic Algorithm.

Prakash V. Ramanan Kazuhiro Tsuga

Published in: Algorithmica (1989)

Keyphrases

average case
worst case
competitive ratio
worst case analysis
machine learning
learning algorithm
objective function
optimal solution
computational complexity
dynamic programming
convergence rate
training set
upper bound
supervised learning
online algorithms