Alekh Agarwal, Peter L. Bartlett, Pradeep D. Ravikumar, Martin J. Wainwright. Information-theoretic lower bounds on the oracle complexity of convex optimization. In Yoshua Bengio, Dale Schuurmans, John D. Lafferty, Christopher K. I. Williams, Aron Culotta, editors, Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, Vancouver, British Columbia, Canada. pages 1-9, Curran Associates, Inc., 2009. [doi]
Abstract is missing.