Information-theoretic lower bounds on the oracle complexity of sparse convex optimization (2010)
A. Agarwal, P. Bartlett, P. Ravikumar, and M. Wainwright
View:
PDF
Citation:
In International Workshop on Optimization for Machine Learning (OPT) 2010.
Bibtex:

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