72 citations · 183 across the 36 of their papers we have counts for
4 papers · 2 filters
Computational Separation Between Convolutional and Fully-Connected Networks
Eran Malach, Shai Shalev-Shwartz
Convolutional neural networks (CNN) exhibit unmatched performance in a multitude of computer vision tasks. However, the advantage of using convolutional networks over fully-connect…
When Hardness of Approximation Meets Hardness of Learning
Eran Malach, Shai Shalev-Shwartz
A supervised learning algorithm has access to a distribution of labeled examples, and needs to return a function (hypothesis) that correctly labels the examples. The hypothesis of…
Proving the Lottery Ticket Hypothesis: Pruning is All You Need
Eran Malach, Gilad Yehudai, Shai Shalev-Shwartz +1
The lottery ticket hypothesis (Frankle and Carbin, 2018), states that a randomly-initialized network contains a small subnetwork such that, when trained in isolation, can compete w…
Learning Parities with Neural Networks
Amit Daniely, Eran Malach
In recent years we see a rapidly growing line of research which shows learnability of various models via common neural network algorithms. Yet, besides a very few outliers, these r…