Over-Parameterization Exponentially Slows Down Gradient Descent for Learning a Single Neuron.

Weihang Xu, Simon S. Du

Browse the full COLT paper archive.