@conference {1103021, title = {The Sample Complexity of Optimizing a Convex Function}, booktitle = {Proc. of the Conference on Learning Theory (COLT-17)}, year = {2017}, url = {https://econcs.seas.harvard.edu/files/econcs/files/balkanski_colt17.pdf}, author = {Eric Balkanski and Yaron Singer} }