A Randomized Algorithm for Online Unit Clustering.

Timothy M. Chan Hamid Zarrabi-Zadeh

Published in: Theory Comput. Syst. (2009)

Keyphrases

randomized algorithm
clustering algorithm
k means
greedy algorithm
online learning
lower bound
randomized algorithms
learning algorithm
optimal solution
computational complexity
multi class
linear programming
markov chain