51 citations · 53 across the 2 of their papers we have counts for
2 papers
stat.ML2010★ 51 cited
Online Learning: Beyond Regret
Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
We study online learnability of a wide class of problems, extending the results of (Rakhlin, Sridharan, Tewari, 2010) to general notions of performance measure well beyond external…
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…