RT DF A1 Chen, Lin. T1 Online Optimization: Convex and Submodular Functions