51 citations · 58 across the 2 of their papers we have counts for
2 papers
cs.LG2012★ 7 cited
Relax and Localize: From Value to Algorithms
Alexander Rakhlin, Ohad Shamir, Karthik Sridharan
We show a principled way of deriving online learning algorithms from a minimax analysis. Various upper bounds on the minimax value, previously thought to be non-constructive, are s…
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…