@misc{indiciae2402f58dca91, title = {On the Iteration Complexity of Oblivious First-Order Optimization Algorithms}, author = {Yossi Arjevani and Ohad Shamir}, year = {2016}, url = {https://arxiv.org/abs/1605.03529}, note = {Source identifier: 1605.03529} }