Title
The differential calculus of causal functions.
Abstract
Causal functions of sequences occur throughout computer science, from theory to hardware to machine learning. Mealy machines, synchronous digital circuits, signal flow graphs, and recurrent neural networks all have behaviour that can be described by causal functions. In this work, we examine a differential calculus of causal functions which includes many of the familiar properties of standard multivariable differential calculus. These causal functions operate on infinite sequences, but this work gives a different notion of an infinite-dimensional derivative than either the Fru0027echet or Gateaux derivative used in functional analysis. In addition to showing many standard properties of differentiation, we show causal differentiation obeys a unique recurrence rule. We use this recurrence rule to compute the derivative of a simple recurrent neural network called an Elman network by hand and describe how the computed derivative can be used to train the network.
Year
Venue
DocType
2019
arXiv: Logic in Computer Science
Journal
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
David Sprunger113.77
B. Jacobs21046100.09