@inproceedings{informationtheoreticlowerboundsforconvex,
  title = {Information-theoretic lower bounds for convex optimization with erroneous oracles},
  author = {Yaron Singer and Jan Vondrak},
  year = {2015},
  booktitle = {NeurIPS 2015 12},
  url = {http://papers.nips.cc/paper/5841-information-theoretic-lower-bounds-for-convex-optimization-with-erroneous-oracles},
}