419 citations · 3.1k across the 71 of their papers we have counts for
4 papers · 1 filter
Active Learning of Halfspaces under a Margin Assumption
Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz
We derive and analyze a new, efficient, pool-based active learning algorithm for halfspaces, called ALuMA. Most previous algorithms show exponential improvement in the label comple…
ShareBoost: Efficient Multiclass Learning with Feature Sharing
Shai Shalev-Shwartz, Yonatan Wexler, Amnon Shashua
Multiclass prediction is the problem of classifying an object into a relevant target class. We consider the problem of learning a multiclass predictor that uses only few features,…
Using More Data to Speed-up Training Time
Shai Shalev-Shwartz, Ohad Shamir, Eran Tromer
In many recent applications, data is plentiful. By now, we have a rather clear understanding of how more data can be used to improve the accuracy of learning algorithms. Recently,…
Large-Scale Convex Minimization with a Low-Rank Constraint
Shai Shalev-Shwartz, Alon Gonen, Ohad Shamir
We address the problem of minimizing a convex function over the space of large matrices with low rank. While this optimization problem is hard in general, we propose an efficient g…