@article{lowerboundsforhigherorderconvex,
  title = {Lower Bounds for Higher-Order Convex Optimization},
  author = {Naman Agarwal and Elad Hazan},
  year = {2017},
  eprint = {1710.10329},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1710.10329v1},
}