@inproceedings{NIPS2015_393c55ae, author = {Singer, Yaron and Vondrak, Jan}, booktitle = {Advances in Neural Information Processing Systems}, editor = {C. Cortes and N. Lawrence and D. Lee and M. Sugiyama and R. Garnett}, pages = {}, publisher = {Curran Associates, Inc.}, title = {Information-theoretic lower bounds for convex optimization with erroneous oracles}, url = {https://proceedings.neurips.cc/paper_files/paper/2015/file/393c55aea738548df743a186d15f3bef-Paper.pdf}, volume = {28}, year = {2015} }