@conference {897201, title = {Information-theoretic Lower Bounds for Convex Optimization with Erroneous Oracles}, booktitle = {Annual Conference on Neural Information Processing Systems (NIPS)}, year = {2015}, pages = {3204-3212}, url = {http://people.seas.harvard.edu/~yaron/papers/convex_error.pdf}, author = {Yaron Singer and Jan Vondrak} }