Online Algorithms for Locating Checkpoints

Marshall W. Bern Daniel H. Greene Arvind Raghunathan Madhu Sudan

Published in: STOC (1990)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
worst case
competitive ratio
average case
asymptotically optimal
upper bound
data sets
data mining
support vector machine svm