Showing math.STShow all
2 papers · 1 filter
math.ST2025
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…
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…