ResearchBenchmarksSample Complexity Analysis on ReLU LossFollow2Upper Boundrow-norm sampling1.91.9522.05May 22, 2026Evaluation ResultsMethodMethodLinksUpper BoundLower Boundrow-norm samplingRegularization=||.||_2Regularization=||.||_22026.0522