Online Learning with Predictable Sequences

Alexander Rakhlin, Karthik Sridharan

Abstract: We present methods for online linear optimization that take advantage of benign (as opposed to worst-case) sequences. Specifically if the sequence encountered by the learner is described well by a ...