Information-theoretic lower bounds on the oracle complexity of convex optimization (2012)
A. Agarwal and P. Bartlett and P. Ravikumar and M. Wainwright
View:
PDF
Citation:
IEEE Transactions on Information Theory, 58(5):3235-3249, May 2012.
Bibtex:

Pradeep Ravikumar Professor pradeepr@cs.utexas.edu