Information-theoretic lower bounds for convex optimization with erroneous oracles

Yaron Singer, Jan Vondrak. Information-theoretic lower bounds for convex optimization with erroneous oracles. In Corinna Cortes, Neil D. Lawrence, Daniel D. Lee, Masashi Sugiyama, Roman Garnett, editors, Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, December 7-12, 2015, Montreal, Quebec, Canada. pages 3204-3212, 2015. [doi]

Authors

Yaron Singer

This author has not been identified. Look up 'Yaron Singer' in Google

Jan Vondrak

This author has not been identified. Look up 'Jan Vondrak' in Google