87 citations · 135 across the 6 of their papers we have counts for
Showing cs.LGShow all
3 papers · 1 filter
cs.LG2023★ 1 cited
On Computable Online Learning
Niki Hasrati, Shai Ben-David
We initiate a study of computable online (c-online) learning, which we analyze under varying requirements for "optimality" in terms of the mistake bound. Our main contribution is t…
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…