S. Bubeck and U. Von-luxburg, Overfitting of clustering and how to avoid it, 2007.

L. Devroye, L. Györfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition, 1996.
DOI : 10.1007/978-1-4612-0711-5

J. Fritz, Distribution-free exponential error bound for nearest neighbor pattern classification, IEEE Transactions on Information Theory, vol.21, issue.5, pp.552-557, 1975.
DOI : 10.1109/TIT.1975.1055443

D. Pollard, Strong Consistency of $K$-Means Clustering, The Annals of Statistics, vol.9, issue.1, pp.135-140, 1981.
DOI : 10.1214/aos/1176345339

U. Von-luxburg, S. Bubeck, S. Jegelka, and M. Kaufmann, Consistent minimization of clustering objective functions, NIPS 2007
URL : https://hal.archives-ouvertes.fr/inria-00185777