Automatic differentiation plays a prominent role in scientific computing and in modern machine learning, often in the context of powerful programming systems. The relation of the various embodiments of automatic differentiation to the mathematical notion of derivative is not always entirely clear—discrepancies can arise, sometimes inadvertently. In order to study automatic differentiation in such programming contexts, we define a small but expressive programming language that includes a construct for reverse-mode differentiation. We give operational and denotational semantics for this language. The operational semantics employs popular implementation techniques, while the denotational semantics employs notions of differentiation familiar from real analysis. We establish that these semantics coincide.
Wed 22 JanDisplayed time zone: Saskatchewan, Central America change
| 15:35 - 16:40 | Automatic Differentiation / Kleene AlgebraResearch Papers at Ile de France II (IDF II) Chair(s): Lars Birkedal Aarhus University | ||
| 15:3521m Talk | A Simple Differentiable Programming Language Research PapersLink to publication DOI Media Attached | ||
| 15:5621m Talk | Backpropagation in the Simply Typed Lambda-calculus with Linear Negation Research PapersLink to publication DOI Media Attached File Attached | ||
| 16:1821m Talk | Guarded Kleene Algebra with Tests: Verification of Uninterpreted Programs in Nearly Linear TimeDistinguished Paper Research Papers Steffen Smolka Cornell University, Nate Foster Cornell University, Justin Hsu University of Wisconsin-Madison, USA, Tobias Kappé University College London, Dexter Kozen Cornell University, Alexandra Silva University College LondonLink to publication DOI Media Attached | ||