Nadiia Chepurko

Learn More
Clustering with most objective functions is NP-Hard, even to approximate well in the worst case. Recently, there has been work on exploring different notions of stability which lend structure to the problem. The notion of stability, α-perturbation resilience, that we study in this paper was originally introduced by Bilu et al. [7]. The works of Awasthi et(More)
  • 1