87 citations · 134 across the 3 of their papers we have counts for
3 papers
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…
cs.LG2012★ 28 cited
Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss
Shai Ben-David, David Loker, Nathan Srebro +1
We carefully study how well minimizing convex surrogate loss functions, corresponds to minimizing the misclassification error rate for the problem of binary classification with lin…
cs.LG2012★ 87 cited
A Uniqueness Theorem for Clustering
Reza Bosagh Zadeh, Shai Ben-David
Despite the widespread use of Clustering, there is distressingly little general theory of clustering available. Questions like "What distinguishes a clustering of data from other d…