How the initialization affects the stability of the қ-means algorithm Sébastien Bubeck, Marina Meilă and Ulrike von Luxburg ESAIM: PS, 16 (2012) 436-452 Published online: 04 September 2012 DOI: 10.1051/ps/2012013