English

Stable Recurrent Models

Machine Learning 2019-03-05 v4 Machine Learning

Abstract

Stability is a fundamental property of dynamical systems, yet to this date it has had little bearing on the practice of recurrent neural networks. In this work, we conduct a thorough investigation of stable recurrent models. Theoretically, we prove stable recurrent neural networks are well approximated by feed-forward networks for the purpose of both inference and training by gradient descent. Empirically, we demonstrate stable recurrent models often perform as well as their unstable counterparts on benchmark sequence tasks. Taken together, these findings shed light on the effective power of recurrent networks and suggest much of sequence learning happens, or can be made to happen, in the stable regime. Moreover, our results help to explain why in many cases practitioners succeed in replacing recurrent models by feed-forward models.

Keywords

Cite

@article{arxiv.1805.10369,
  title  = {Stable Recurrent Models},
  author = {John Miller and Moritz Hardt},
  journal= {arXiv preprint arXiv:1805.10369},
  year   = {2019}
}

Comments

To appear in ICLR 2019. This paper was previously titled "When Recurrent Models Don't Need to Be Recurrent." The current version subsumes all previous versions