On the Periodic Behavior of Neural Network Training with Batch
  Normalization and Weight Decay
  Training neural networks with batch normalization and weight decay has become
a common practice in recent years. In this work, we show that their combined
use may result in a surprising periodic behavior of optimization dynamics: the
training process regularly exhibits destabilizations that, however, do not lead
to complete divergence but cause a new period of training. We rigorously
investigate the mechanism underlying the discovered periodic behavior from both
empirical and theoretical points of view and analyze the conditions in which it
occurs in practice. We also demonstrate that periodic behavior can be regarded
as a generalization of two previously opposing perspectives on training with
batch normalization and weight decay, namely the equilibrium presumption and
the instability presumption.
