Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

Initialization-Dependent Sample Complexity of Linear Predictors and Neural Networks


May 25, 2023
Roey Magen, Ohad Shamir

Add code

* 30 pages 

   Access Paper or Ask Questions

From Tempered to Benign Overfitting in ReLU Neural Networks


May 24, 2023
Guy Kornowski, Gilad Yehudai, Ohad Shamir

Add code

* 43 pages 

   Access Paper or Ask Questions

Deterministic Nonsmooth Nonconvex Optimization


Feb 16, 2023
Michael I. Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis

Add code

* This work supersedes arxiv:2209.12463 and arxiv:2209.10346[Section 3], with major additional results 

   Access Paper or Ask Questions

On the Complexity of Finding Small Subgradients in Nonsmooth Optimization


Sep 21, 2022
Guy Kornowski, Ohad Shamir

Add code

* 18 pages 

   Access Paper or Ask Questions

Reconstructing Training Data from Trained Neural Networks


Jun 15, 2022
Niv Haim, Gal Vardi, Gilad Yehudai, Ohad Shamir, Michal Irani

Add code


   Access Paper or Ask Questions

The Sample Complexity of One-Hidden-Layer Neural Networks


Feb 13, 2022
Gal Vardi, Ohad Shamir, Nathan Srebro

Add code

* 34 pages 

   Access Paper or Ask Questions

The Implicit Bias of Benign Overfitting


Feb 13, 2022
Ohad Shamir

Add code

* Some minor edits 

   Access Paper or Ask Questions

Gradient Methods Provably Converge to Non-Robust Networks


Feb 09, 2022
Gal Vardi, Gilad Yehudai, Ohad Shamir

Add code


   Access Paper or Ask Questions

Width is Less Important than Depth in ReLU Neural Networks


Feb 08, 2022
Gal Vardi, Gilad Yehudai, Ohad Shamir

Add code


   Access Paper or Ask Questions

Implicit Regularization Towards Rank Minimization in ReLU Networks


Jan 30, 2022
Nadav Timor, Gal Vardi, Ohad Shamir

Add code


   Access Paper or Ask Questions

1
2
3
4
5
6
7
>>