2 papers
math.ST2020
Computationally efficient sparse clustering
Matthias Löffler, Alexander S. Wein, Afonso S. Bandeira
We study statistical and computational limits of clustering when the means of the centres are sparse and their dimension is possibly much larger than the sample size. Our theoretic…
math.ST2019
Optimality of Spectral Clustering in the Gaussian Mixture Model
Matthias Löffler, Anderson Y. Zhang, Harrison H. Zhou
Spectral clustering is one of the most popular algorithms to group high dimensional data. It is easy to implement and computationally efficient. Despite its popularity and successf…