K-means fundamentals

Given $n$ points $,, ^d$, the goal of K-means is find $K$ `centers` $,, ^d$ and `assignments` $q_1,,q_n 1,,K