150 citations · 359 across the 6 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2010★ 2 cited
Learning Kernel-Based Halfspaces with the Zero-One Loss
Shai Shalev-Shwartz, Ohad Shamir, Karthik Sridharan
We describe and analyze a new algorithm for agnostically learning kernel-based halfspaces with respect to the \emph{zero-one} loss function. Unlike most previous formulations which…
cs.LG2010★ 59 cited
Efficient Learning with Partially Observed Attributes
Nicolò Cesa-Bianchi, Shai Shalev-Shwartz, Ohad Shamir
We describe and analyze efficient algorithms for learning a linear predictor from examples when the learner can only view a few attributes of each training example. This is the cas…