411 citations · 3k across the 39 of their papers we have counts for
Showing 2012 · stat.MLShow all
3 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★ 88 cited
Proximal Stochastic Dual Coordinate Ascent
Shai Shalev-Shwartz, Tong Zhang
We introduce a proximal version of dual coordinate ascent method. We demonstrate how the derived algorithmic framework can be used for numerous regularized loss minimization proble…
stat.ML2012★ 13 cited
A General Framework of Dual Certificate Analysis for Structured Sparse Recovery Problems
Cun-Hui Zhang, Tong Zhang
This paper develops a general theoretical framework to analyze structured sparse recovery problems using the notation of dual certificate. Although certain aspects of the dual cert…