A Randomized Algorithm for Online Unit Clustering.

Timothy M. Chan Hamid Zarrabi-Zadeh

Published in: WAOA (2006)

Keyphrases

randomized algorithm
clustering algorithm
k means
online learning
greedy algorithm
lower bound
randomized algorithms
data points
multi class
online algorithms