@article{JMLR:v17:15-106,
  author  = {Yossi Arjevani and Shai Shalev-Shwartz and Ohad Shamir},
  title   = {On Lower and Upper Bounds in Smooth and Strongly Convex Optimization},
  journal = {Journal of Machine Learning Research},
  year    = {2016},
  volume  = {17},
  number  = {126},
  pages   = {1--51},
  url     = {http://jmlr.org/papers/v17/15-106.html}
}