The computational power of optimization in online learning.

Elad Hazan, Tomer Koren

Browse the full STOC paper archive.