419 citations · 3.1k across the 71 of their papers we have counts for
3 papers · 1 filter
Online Learning of Noisy Data with Kernels
Nicolò Cesa-Bianchi, Shai Shalev-Shwartz, Ohad Shamir
We study online learning when individual instances are corrupted by adversarially chosen random noise. We assume the noise distribution is unknown, and may change over time with no…
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…
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…