113 citations · 241 across the 31 of their papers we have counts for
Showing 2012 · stat.MLShow all
2 papers · 2 filters
stat.ML2012★ 1 cited
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…
stat.ML2012
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,…