Lower bounds on individual sequence regret

Online convex programming and generalized infinitesimal gradient ascent

Martin Zinkevich · 2003 · 1.7K citations

Social Sciences, Industrial Engineering, Algorithms +9

Efficient algorithms for online decision problems

Adam Tauman Kalai, Santosh Vempala · Journal of Computer and System Sciences · 2004 · 613 citations

Computing, Computer Science, Mathematics +14

Online Learning: Theory, Algorithms, and Applications

Shai Shalev‐Shwartz · 2007 · 319 citations

Computing, Computer Science, Algorithms +6

Improved second-order bounds for prediction with expert advice

Nicolò Cesa‐Bianchi, Yishay Mansour, Gilles Stoltz · Machine Learning · 2006 · 159 citations · Full text

Computing, Computer Science, Mathematics +9

Online Optimization with Gradual Variations

Chao Kai Chiang, Tianbao Yang, Chia Jung Lee et al. · Conference on Learning Theory · 2012 · 145 citations

Computing, Computer Science, Mathematics +14