Information-theoretic lower bounds on the oracle complexity of convex optimization

Information-theoretic lower bounds on the oracle complexity of convex optimization