@article{PS_2012__16__436_0, author = {Bubeck, S\'ebastien and Meil\u{a}, Marina and von Luxburg, Ulrike}, title = {How the initialization affects the stability of the $k$-means algorithm}, journal = {ESAIM: Probability and Statistics}, pages = {436--452}, publisher = {EDP-Sciences}, volume = {16}, year = {2012}, doi = {10.1051/ps/2012013}, mrnumber = {2972502}, language = {en}, url = {http://archive.numdam.org/articles/10.1051/ps/2012013/} }