@misc{indiciaeb0a695e553aa, title = {All ERMs Can Fail in Stochastic Convex Optimization Lower Bounds in Linear Dimension}, author = {Tal Burla and Roi Livni}, year = {2026}, url = {https://arxiv.org/abs/2602.08350}, note = {Source identifier: 2602.08350} }