D. Arthur and S. Vassilvitskii, How slow is the k-means method?, Symposium on Computational Geometry, vol.6, pp.1-10, 2006.

S. Bolte, J. Bolte, S. Sabach, and M. Teboulle, Proximal alternating linearized minimization or nonconvex and nonsmooth problems, Mathematical Programming, vol.146, issue.1-2, pp.459-494, 2014.

. Boutsidis, Revisiting the nyström method for improved large-scale machine learning, Gittens and Mahoney, vol.61, pp.3977-4041, 2014.

H. Griffin, G. Griffin, A. Holub, P. Perona, J. A. Hartigan et al., Algorithm as 136: A k-means clustering algorithm, Journal of the Royal Statistical Society. Series C (Applied Statistics), vol.28, issue.1, pp.100-108, 1979.

A. K. Jain, M. Kumar, S. Kumar, M. Mohri, A. Talwalkar et al., Flexible multilayer sparse approximations of matrices and applications, IEEE Journal of Selected Topics in Signal Processing, vol.31, issue.8, pp.688-700, 2010.

S. Le, Q. Smola-;-le, T. Sarlós, A. Smola, Y. Lecun et al., Fastfood-approximating kernel expansions in loglinear time, International Conference on Machine Learning, 2010.

S. Liu, . Tsang, W. Liu, X. Shen, and I. Tsang, Sparse embedded k-means clustering, Advances in Neural Information Processing Systems, pp.3319-3327, 2017.

J. Morgenstern, M. Muja, D. G. Lowe, C. Musco, and C. Musco, Scalable nearest neighbor algorithms for high dimensional data, Advances in Neural Information Processing Systems, vol.22, pp.3833-3845, 1975.

. Pedregosa, Scikit-learn: Machine learning in Python, Journal of Machine Learning Research, vol.12, pp.2825-2830, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00650905

Q. Que and M. Belkin, Back to the future: Radial basis function networks revisited, AISTATS, pp.1375-1383, 2016.

D. Sculley, X. Shen, W. Liu, I. Tsang, F. Shen et al., Compressed k-means for large-scale clustering, Proceedings of the 19th international conference on World wide web, pp.1177-1178, 2010.

H. Dhillon, S. Si, C. Hsieh, I. Dhillon, T. Van-laarhoven et al., Local network community detection with continuous optimization of conductance and weighted kernel k-means, International Conference on Machine Learning, vol.17, pp.5148-5175, 2016.