Combining Online Algorithms for Acceptance and Rejection.

Yossi Azar Avrim Blum David P. Bunde Yishay Mansour

Published in: Theory Comput. (2005)

Keyphrases

clustering algorithm
online algorithms
online learning
lower bound
learning algorithm
worst case
average case
competitive ratio
asymptotically optimal
data mining
np hard
reinforcement learning
feature vectors