A. Antoniadis, X. Brosat, J. Cugliari, and J. Poggi, CLUSTERING FUNCTIONAL DATA USING WAVELETS, International Journal of Wavelets, Multiresolution and Information Processing, vol.1, issue.01, 2011.
DOI : 10.1111/j.1541-0420.2007.00784.x
URL : https://hal.archives-ouvertes.fr/inria-00559115

A. Antos, L. Györfi, and A. György, Individual Convergence Rates in Empirical Vector Quantizer Design, IEEE Transactions on Information Theory, vol.51, issue.11, pp.514013-4022, 2005.
DOI : 10.1109/TIT.2005.856976

D. Arthur and S. Vassilvitskii, k-means++: the advantages of careful seeding, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.1027-1035, 2007.

B. Auder and A. Fischer, Projection-based curve clustering, Journal of Statistical Computation and Simulation, vol.82, issue.8, pp.1145-1168, 2012.
DOI : 10.1093/biomet/87.1.135
URL : https://hal.archives-ouvertes.fr/hal-00565541

P. Awasthi and O. Sheffet, Improved Spectral-Norm Bounds for Clustering, Lecture Notes in Comput. Sci, vol.7408, pp.37-49
DOI : 10.1007/978-3-642-32512-0_4
URL : http://www.cs.cmu.edu/%7Epawasthi/spectral-clustering.pdf

M. Azizyan, A. Singh, and L. Wasserman, Minimax theory for highdimensional gaussian mixtures with sparse mean separation, Advances in Neural Information Processing Systems 26, pp.2139-2147, 2013.

G. Biau, L. Devroye, and G. Lugosi, On the Performance of Clustering in Hilbert Spaces, IEEE Transactions on Information Theory, vol.54, issue.2, pp.781-790, 2008.
DOI : 10.1109/TIT.2007.913516
URL : https://hal.archives-ouvertes.fr/hal-00290855

H. Brezis, Functional analysis, Sobolev spaces and partial differential equations, 2011.
DOI : 10.1007/978-0-387-70914-7

F. Bunea, C. Giraud, M. Royer, and N. Verzelen, PECOK: a convex optimization approach to variable clustering. ArXiv e-prints, 2016.

G. Celeux and G. Govaert, A classification EM algorithm for clustering and two stochastic versions, Computational Statistics & Data Analysis, vol.14, issue.3, pp.315-332, 1992.
DOI : 10.1016/0167-9473(92)90042-E
URL : https://hal.archives-ouvertes.fr/inria-00075196

P. A. Chou, The distortion of vector quantizers trained on n vectors decreases to the optimum as O/sub p/(1/n), Proceedings of 1994 IEEE International Symposium on Information Theory, p.457, 1994.
DOI : 10.1109/ISIT.1994.395072

S. Dasgupta and L. Schulman, A probabilistic analysis of EM for mixtures of separated, spherical Gaussians, J. Mach. Learn. Res, vol.8, pp.203-226, 2007.

A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood from incomplete data via the em algorithm, Journal of the Royal Statistical Society, series B, vol.39, issue.1, pp.1-38, 1977.

A. Fischer, Quantization and clustering with Bregman divergences, Journal of Multivariate Analysis, vol.101, issue.9, pp.2207-2221, 2010.
DOI : 10.1016/j.jmva.2010.05.008
URL : https://doi.org/10.1016/j.jmva.2010.05.008

A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, 1991.
DOI : 10.1007/978-1-4615-3626-0

S. Graf and H. Luschgy, Foundations of quantization for probability distributions, Lecture Notes in Mathematics, vol.1730, 2000.
DOI : 10.1007/BFb0103945

K. Kim, S. Zhang, K. Jiang, L. Cai, I. Lee et al., Measuring similarities between gene expression profiles through new data transformations, BMC Bioinformatics, vol.8, issue.1, p.29, 2007.
DOI : 10.1186/1471-2105-8-29

A. Kumar and R. Kannan, Clustering with Spectral Norm and the k-Means Algorithm, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, pp.299-308, 2010.
DOI : 10.1109/FOCS.2010.35
URL : http://arxiv.org/pdf/1004.1823

A. Kumar, Y. Sabharwal, and S. Sen, Linear Time Algorithms for Clustering Problems in Any Dimensions, Automata, languages and programming, pp.1374-1385, 2005.
DOI : 10.1007/11523468_111

C. Levrard, Fast rates for empirical vector quantization, Electronic Journal of Statistics, vol.7, issue.0, pp.1716-1746, 2013.
DOI : 10.1214/13-EJS822
URL : https://hal.archives-ouvertes.fr/hal-00942672

C. Levrard, Nonasymptotic bounds for vector quantization in Hilbert spaces, The Annals of Statistics, vol.43, issue.2, pp.592-619
DOI : 10.1214/14-AOS1293SUPP
URL : http://arxiv.org/pdf/1405.6672

C. Levrard, Sparse oracle inequalities for variable selection via regularized quantization, Bernoulli, vol.24, issue.1, pp.271-296
DOI : 10.3150/16-BEJ876SUPP
URL : https://hal.archives-ouvertes.fr/hal-01005545

T. Linder, Learning-Theoretic Methods in Vector Quantization, pp.163-210, 2002.
DOI : 10.1007/978-3-7091-2568-7_4
URL : http://magenta.mast.queensu.ca/~linder/psfiles/cism.ps

S. P. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.
DOI : 10.1109/TIT.1982.1056489
URL : http://www.cs.toronto.edu/~roweis/csc2515-2006/readings/lloyd57.pdf

Y. Lu and H. H. Zhou, Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants. ArXiv e-prints, 2016.

J. Macqueen, Some methods for classification and analysis of multivariate observations, Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp.281-297, 1967.

M. Mahajan, P. Nimbhorkar, and K. Varadarajan, The Planar k-Means Problem is NP-Hard, Theoret. Comput. Sci, vol.30, pp.13-21, 2012.
DOI : 10.1109/TC.1981.6312176

E. Mammen and A. B. Tsybakov, Smooth discrimination analysis, Ann. Statist, vol.27, issue.6, pp.1808-1829, 1999.

A. Y. Ng, M. I. Jordan, and Y. Weiss, On spectral clustering: Analysis and an algorithm, Advances in Neural Information Processing Systems, pp.849-856, 2001.

U. Orhan, M. Hekim, and M. Ozer, EEG signals classification using the K-means clustering and a multilayer perceptron neural network model, Expert Systems with Applications, vol.38, issue.10, pp.13475-13481, 2011.
DOI : 10.1016/j.eswa.2011.04.149

R. Ostrovsky, Y. Rabani, L. J. Schulman, and C. Swamy, The effectiveness of Lloyd-type methods for the k-means problem, J. ACM, vol.59, issue.28, p.22, 2012.

D. Pollard, A Central Limit Theorem for $k$-Means Clustering, The Annals of Probability, vol.10, issue.4, pp.919-926, 1982.
DOI : 10.1214/aop/1176993713
URL : http://doi.org/10.1214/aop/1176993713

C. Tang and C. Monteleoni, On Lloyd's Algorithm: New Theoretical Insights for Clustering in Practice

C. Tang and C. Monteleoni, On Lloyd's algorithm: New theoretical insights for clustering in practice, Proceedings of the 19th International Conference on Artificial Intelligence and Statistics of Proceedings of Machine Learning Research, pp.1280-1289, 2016.

S. Tavazoie, J. D. Hugues, M. J. Campbell, R. J. Cho, and G. M. Church, Systematic determination of genetic network architecture, Nature genetics, vol.22, pp.281-286, 1999.

A. B. Tsybakov, Introduction to Nonparametric Estimation, 2008.
DOI : 10.1007/b13794