Neural Networks Learning and Memorization with (almost) no Over-Parameterization