Neural Networks Learning and Memorization with (almost) no Over-Parameterization Amit Daniely The Hebrew University and Google Research Tel-Aviv amit.daniely@mail.huji.ac.il

Neural Information Processing Systems 

Many results in recent years established polynomial time learnability of various models via neural networks algorithms (e.g.