113 citations · 241 across the 31 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★ 21 cited
Multi-Instance Learning with Any Hypothesis Class
Sivan Sabato, Naftali Tishby
In the supervised learning setting termed Multiple-Instance Learning (MIL), the examples are bags of instances, and the bag label is a function of the labels of its instances. Typi…