@misc{indiciaeb4f8c1013c01, title = {The Computational Power of Optimization in Online Learning}, author = {Elad Hazan and Tomer Koren}, year = {2016}, url = {https://arxiv.org/abs/1504.02089}, note = {Source identifier: 1504.02089} }