Why gradient clipping accelerates training: A theoretical justification
  for adaptivity
  We provide a theoretical explanation for the effectiveness of gradient
clipping in training deep neural networks. The key ingredient is a new
smoothness condition derived from practical neural network training examples.
We observe that gradient smoothness, a concept central to the analysis of
first-order optimization algorithms that is often assumed to be a constant,
demonstrates significant variability along the training trajectory of deep
neural networks. Further, this smoothness positively correlates with the
gradient norm, and contrary to standard assumptions in the literature, it can
grow with the norm of the gradient. These empirical observations limit the
applicability of existing theoretical analyses of algorithms that rely on a
fixed bound on smoothness. These observations motivate us to introduce a novel
relaxation of gradient smoothness that is weaker than the commonly used
Lipschitz smoothness assumption. Under the new condition, we prove that two
popular methods, namely, \emph{gradient clipping} and \emph{normalized
gradient}, converge arbitrarily faster than gradient descent with fixed
stepsize. We further explain why such adaptively scaled gradient methods can
accelerate empirical convergence and verify our results empirically in popular
neural network training settings.
