Safran, Itay

9 publications

COLT 2025 Depth Separations in Neural Networks: Separating the Dimension from the Accuracy Itay Safran, Daniel Reichman, Paul Valiant

NeurIPS 2022 On the Effective Number of Linear Regions in Shallow Univariate ReLU Networks: Convergence Guarantees and Implicit Bias Itay Safran, Gal Vardi, Jason Lee

COLT 2022 Optimization-Based Separations for Neural Networks Itay Safran, Jason Lee

NeurIPS 2021 Random Shuffling Beats SGD Only After Many Epochs on Ill-Conditioned Problems Itay Safran, Ohad Shamir

COLT 2020 How Good Is SGD with Random Shuffling? Itay Safran, Ohad Shamir

COLT 2019 Depth Separations in Neural Networks: What Is Actually Being Separated? Itay Safran, Ronen Eldan, Ohad Shamir

ICML 2018 Spurious Local Minima Are Common in Two-Layer ReLU Neural Networks Itay Safran, Ohad Shamir

ICML 2017 Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks Itay Safran, Ohad Shamir

ICML 2016 On the Quality of the Initial Basin in Overspecified Neural Networks Itay Safran, Ohad Shamir