The Sample Complexity Of ERMs In Stochastic Convex Optimization

Daniel Carmon, Roi Livni, Amir Yehudayoff

Stochastic convex optimization is one of the most well-studied models for learning in modern machine learning. Nevertheless, a central fundamental question in this setup remained u…