113 citations · 241 across the 31 of their papers we have counts for
4 papers · 1 filter
Learning Sparse Low-Threshold Linear Classifiers
Sivan Sabato, Shai Shalev-Shwartz, Nathan Srebro +2
We consider the problem of learning a non-negative linear classifier with a -norm of at most , and a fixed threshold, under the hinge-loss. This problem generalizes the probl…
Efficient Active Learning of Halfspaces: an Aggressive Approach
Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz
We study pool-based active learning of half-spaces. We revisit the aggressive approach for active learning in the realizable case, and show that it can be made efficient and practi…
Multiclass Learning Approaches: A Theoretical Comparison with Implications
Amit Daniely, Sivan Sabato, Shai Shalev Shwartz
We theoretically analyze and compare the following five popular multiclass classification methods: One vs. All, All Pairs, Tree-based classifiers, Error Correcting Output Codes (EC…
Distribution-Dependent Sample Complexity of Large Margin Learning
Sivan Sabato, Nathan Srebro, Naftali Tishby
We obtain a tight distribution-specific characterization of the sample complexity of large-margin classification with L2 regularization: We introduce the margin-adapted dimension,…