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

Pradeep Ravikumar Formerly affiliated Faculty pradeepr [at] cs utexas edu