Showing math.STShow all
2 papers · 1 filter
math.ST2024
A provable initialization and robust clustering method for general mixture models
Soham Jana, Jianqing Fan, Sanjeev Kulkarni
Clustering is a fundamental tool in statistical machine learning in the presence of heterogeneous data. Most recent results focus primarily on optimal mislabeling guarantees when d…
math.ST2023
Adversarially robust clustering with optimality guarantees
Soham Jana, Kun Yang, Sanjeev Kulkarni
We consider the problem of clustering data points coming from sub-Gaussian mixtures. Existing methods that provably achieve the optimal mislabeling error, such as the Lloyd algorit…