We consider the problem of clustering observations xi ∈ R d , i = 1, ..., n into k possible clusters. We are mainly interested in clustering in the presence of outliers, where classical clustering algorithms face ...