85 citations · 196 across the 12 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
stat.ML2015★ 5 cited
Clustering is Easy When ....What?
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…
stat.ML2015★ 6 cited
Representation Learning for Clustering: A Statistical Framework
Hassan Ashtiani, Shai Ben-David
We address the problem of communicating domain knowledge from a user to the designer of a clustering algorithm. We propose a protocol in which the user provides a clustering of a r…
cs.CC2015★ 19 cited
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…