The hardness of approximation of euclidean k-means, 2015. ,
Prediction, learning, and games, 2006. ,
The multiplicative weights update method: a meta-algorithm and applications, Theory of Computing, vol.8, pp.121-164, 2012. ,
Online learning and online convex optimization. Foundations and Trends R in Machine Learning, vol.4, pp.107-194, 2012. ,
Course notes, cse 291: Topics in unsupervised learning. lecture 6: Clustering in an online/streaming setting, 2008. ,
Incremental clustering and dynamic information retrieval, SIAM Journal on Computing, vol.33, issue.6, pp.1417-1440, 2004. ,
Cover trees for nearest neighbor, Proceedings of the 23rd international conference on Machine learning, pp.97-104, 2006. ,
Online clustering with experts, Artificial Intelligence and Statistics, pp.227-235, 2012. ,
A quasi-Bayesian perspective to online clustering, Electronic Journal of Statistics, vol.12, issue.2, pp.3071-3113, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01264233
Unexpected effects of online k-means clustering, 2019. ,
An algorithm for online k-means clustering, 2016 Proceedings of the eighteenth workshop on algorithm engineering and experiments (ALENEX), pp.81-89, 2016. ,
Online facility location, Proceedings 2001 IEEE International Conference on Cluster Computing, pp.426-431, 2001. ,
Better streaming algorithms for clustering problems, Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pp.30-39, 2003. ,
On coresets for k-median and k-means clustering in metric and euclidean spaces and their applications, SIAM Journal on Computing, vol.39, issue.3, pp.923-947, 2009. ,