P. Awasthi, M. Charikar, R. Krishnaswamy, and A. Sinop, The hardness of approximation of euclidean k-means, 2015.

N. Cesa, -. Bianchi, and G. Lugosi, Prediction, learning, and games, 2006.

S. Arora, E. Hazan, and S. Kale, The multiplicative weights update method: a meta-algorithm and applications, Theory of Computing, vol.8, pp.121-164, 2012.

S. Shalev-shwartz, Online learning and online convex optimization. Foundations and Trends R in Machine Learning, vol.4, pp.107-194, 2012.

S. Dasgupta, Course notes, cse 291: Topics in unsupervised learning. lecture 6: Clustering in an online/streaming setting, 2008.

M. Charikar, C. Chekuri, T. Feder, and R. Motwani, Incremental clustering and dynamic information retrieval, SIAM Journal on Computing, vol.33, issue.6, pp.1417-1440, 2004.

A. Beygelzimer, S. Kakade, and J. Langford, Cover trees for nearest neighbor, Proceedings of the 23rd international conference on Machine learning, pp.97-104, 2006.

A. Choromanska and C. Monteleoni, Online clustering with experts, Artificial Intelligence and Statistics, pp.227-235, 2012.

L. Li, B. Guedj, and S. Loustau, 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

M. Moshkovitz, Unexpected effects of online k-means clustering, 2019.

E. Liberty, R. Sriharsha, and M. Sviridenko, An algorithm for online k-means clustering, 2016 Proceedings of the eighteenth workshop on algorithm engineering and experiments (ALENEX), pp.81-89, 2016.

A. Meyerson, Online facility location, Proceedings 2001 IEEE International Conference on Cluster Computing, pp.426-431, 2001.

M. Charikar, O. Liadan, R. Callaghan, and . Panigrahy, Better streaming algorithms for clustering problems, Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pp.30-39, 2003.

K. Chen, 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.