Online Convex Optimization in the Random Order Model

Dan Garber, Gal Korcia, Kfir Y. Levy

Abstract: Online Convex Optimization (OCO) is a powerful framework for sequential prediction, portraying the natural uncertainty inherent in data-streams as though the data were generated by an almost omnisc...