Itay Safran's Homepage

Publications

Preprints

• Provable Privacy Attacks on Trained Shallow Neural Networks

Guy Smorodinsky, Gal Vardi and Itay Safran

arXiv technical report

Journal and Conference Papers

• Depth Separations in Neural Networks: Separating the Dimension from the Accuracy

Itay Safran, Daniel Reichman and Paul Valiant

38th Conference on Learning Theory (COLT 2025)

• How Many Neurons Does it Take to Approximate the Maximum?

Itay Safran, Daniel Reichman and Paul Valiant

35th ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)

• On the Effective Number of Linear Regions in Shallow Univariate ReLU Networks: Convergence Guarantees and Implicit Bias

Itay Safran*, Gal Vardi* and Jason D. Lee

36th Conference on Neural Information Processing Systems (NeurIPS 2022)

• Optimization-Based Separations for Neural Networks

Itay Safran and Jason D. Lee

35th Conference on Learning Theory (COLT 2022)

• Random Shuffling Beats SGD Only After Many Epochs on Ill-Conditioned Problems

Itay Safran and Ohad Shamir

35th Conference on Neural Information Processing Systems (NeurIPS 2021 - Spotlight Presentation)

• The Effects of Mild Over-parameterization on the Optimization Landscape of Shallow ReLU Neural Networks

Itay Safran*, Gilad Yehudai* and Ohad Shamir

34th Conference on Learning Theory (COLT 2021)

• How Good is SGD with Random Shuffling?

Itay Safran and Ohad Shamir

33rd Conference on Learning Theory (COLT 2020)

• Depth Separations in Neural Networks: What is Actually Being Separated?

Itay Safran, Ronen Eldan and Ohad Shamir

32nd Conference on Learning Theory (COLT 2019)

• Spurious Local Minima are Common in Two-Layer ReLU Neural Networks

Itay Safran and Ohad Shamir

35th International Conference on Machine Learning (ICML 2018 - Long Presentation)

• Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks

Itay Safran and Ohad Shamir

34th International Conference on Machine Learning (ICML 2017)

• On the Quality of the Initial Basin in Overspecified Neural Networks

Itay Safran and Ohad Shamir

33rd International Conference on Machine Learning (ICML 2016)

Other Publications

• A Simple Explanation for the Existence of Adversarial Examples with Small Hamming Distance

Adi Shamir, Itay Safran, Eyal Ronen and Orr Dunkelman

arXiv Technical Report