Nadiia Chepurko

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
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