Information-theoretic lower bounds for convex optimization with erroneous oracles. (2015)

by Yaron Singer, Jan Vondrák
Venue:In Advances in Neural Information Processing Systems,