When do birds of a feather flock together? k-Means, proximity, and conic programming

On semidefinite relaxations for the block model

(2018) Arash A. Amini et al.   ANNALS OF STATISTICS

Probably certifiably correct k-means clustering

(2016) Takayuki Iguchi et al.   MATHEMATICAL PROGRAMMING

k-means Requires Exponentially Many Iterations Even in the Plane

(2011) Andrea Vattani   DISCRETE & COMPUTATIONAL GEOMETRY

User-Friendly Tail Bounds for Sums of Random Matrices

(2011) Joel A. Tropp   FOUNDATIONS OF COMPUTATIONAL MATHEMATICS

Smoothed Analysis of the k-Means Method

(2011) David Arthur et al.   JOURNAL OF THE ACM

A Newton-CG Augmented Lagrangian Method for Semidefinite Programming

(2010) Xin-Yuan Zhao et al.   SIAM JOURNAL ON OPTIMIZATION

NP-hardness of Euclidean sum-of-squares clustering

(2009) Daniel Aloise et al.   MACHINE LEARNING