Eric Balkanski, Yaron Singer. The Sample Complexity of Optimizing a Convex Function. In Satyen Kale, Ohad Shamir, editors, Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017. Volume 65 of JMLR Workshop and Conference Proceedings, pages 275-301, JMLR.org, 2017. [doi]
Abstract is missing.