Proving the Lottery Ticket Hypothesis: Pruning is All You Need

Talk at AISC (2020)

Based on a work with: Gilad Yehudai, Shai Shalev-Shwartz, Ohad Shamir

ID3 Learns Juntas for Smoothed Product Distributions

Talk at COLT (2020)

Based on a work with Alon Brutzkus and Amit Daniely.

Deep Learning on the Border between Success and Failure

Talk at the Deep Math Conference (2019)

Based on works with Shai Shalev-Shwartz.