Online Learning with Predictable Sequences - Alexander Rakhlin; Karthik Sridharan (2012)