419 citations · 3.1k across the 71 of their papers we have counts for
4 papers · 1 filter
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…
On the Ethics of Building AI in a Responsible Manner
Shai Shalev-Shwartz, Shaked Shammah, Amnon Shashua
The AI-alignment problem arises when there is a discrepancy between the goals that a human designer specifies to an AI learner and a potential catastrophic outcome that does not re…
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…