94 citations · 188 across the 15 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.LG2011
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…
cs.LG2011★ 94 cited
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…