93 citations · 167 across the 5 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2015★ 93 cited
Online Optimization : Competing with Dynamic Comparators
Ali Jadbabaie, Alexander Rakhlin, Shahin Shahrampour +1
Recent literature on online learning has focused on developing adaptive algorithms that take advantage of a regularity of the sequence of observations, yet retain worst-case perfor…
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…