@misc{indiciae0a2490f7f791,
  title = {On Lower and Upper Bounds for Smooth and Strongly Convex Optimization Problems},
  author = {Yossi Arjevani and Shai Shalev-Shwartz and Ohad Shamir},
  year = {2015},
  url = {https://arxiv.org/abs/1503.06833},
  note = {Source identifier: 1503.06833}
}