Online k-means Clustering

Vincent Cohen-Addad, Benjamin Guedj, Varun Kanade +1

We study the problem of online clustering where a clustering algorithm has to assign a new point that arrives to one of $k$ clusters. The specific formulation we use is the $k$-mea…