Picture for Ohad Shamir

Ohad Shamir

A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates

Add code
Jun 26, 2018
Viaarxiv icon

Detecting Correlations with Little Memory and Communication

Add code
Jun 06, 2018
Viaarxiv icon

Size-Independent Sample Complexity of Neural Networks

Add code
Jun 06, 2018
Viaarxiv icon

Weight Sharing is Crucial to Succesful Optimization

Add code
Jun 02, 2017
Figure 1 for Weight Sharing is Crucial to Succesful Optimization
Figure 2 for Weight Sharing is Crucial to Succesful Optimization
Viaarxiv icon

Bandit Regret Scaling with the Effective Loss Range

Add code
May 18, 2017
Viaarxiv icon

Failures of Gradient-Based Deep Learning

Add code
Apr 26, 2017
Figure 1 for Failures of Gradient-Based Deep Learning
Figure 2 for Failures of Gradient-Based Deep Learning
Figure 3 for Failures of Gradient-Based Deep Learning
Figure 4 for Failures of Gradient-Based Deep Learning
Viaarxiv icon

Online Learning with Local Permutations and Delayed Feedback

Add code
Mar 13, 2017
Figure 1 for Online Learning with Local Permutations and Delayed Feedback
Figure 2 for Online Learning with Local Permutations and Delayed Feedback
Figure 3 for Online Learning with Local Permutations and Delayed Feedback
Figure 4 for Online Learning with Local Permutations and Delayed Feedback
Viaarxiv icon

Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks

Add code
Mar 09, 2017
Figure 1 for Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks
Figure 2 for Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks
Viaarxiv icon

Distribution-Specific Hardness of Learning Neural Networks

Add code
Mar 09, 2017
Figure 1 for Distribution-Specific Hardness of Learning Neural Networks
Figure 2 for Distribution-Specific Hardness of Learning Neural Networks
Viaarxiv icon

Oracle Complexity of Second-Order Methods for Finite-Sum Problems

Add code
Mar 08, 2017
Viaarxiv icon