The Connection Between Approximation, Depth Separation and Learnability in Neural Networks.

Eran Malach, Gilad Yehudai, Shai Shalev-Shwartz, Ohad Shamir

Browse the full COLT paper archive.