All ERMs Can Fail in Stochastic Convex Optimization Lower Bounds in Linear Dimension

Open in new window