Information-theoretic lower bounds on the oracle complexity of convex optimization (2009)
A. Agarwal, P. Bartlett, P. Ravikumar, and M. Wainwright
View:
PDF
Citation:
In Neural Information Processing Systems 2009.
Bibtex:

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