Computational Feasibility of Clustering under Clusterability Assumptions

Shai Ben-David

It is well known that most of the common clustering objectives are NP-hard to optimize. In practice, however, clustering is being routinely carried out. One approach for providing…