Automatic differentiation for ML-family languages: Correctness via logical relations

We give a simple, direct, and reusable logical relations technique for languages with term and type recursion and partially defined differentiable functions. We demonstrate it by working out the case of automatic differentiation (AD) correctness: namely, we present a correctness proof of a dual numb...

Celý popis

Podrobná bibliografie

Vydáno v:	Mathematical structures in computer science Ročník 34; číslo 8; s. 747 - 806
Hlavní autoři:	Lucatelli Nunes, Fernando, Vákár, Matthijs
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Cambridge, UK Cambridge University Press 01.09.2024
Témata:	Algorithms Differentiation Functional programming Machine learning Neural networks Programming languages Semantics Special Issue: Differential Structures Software correctness Program transformations Recursive types Differentiable programming languages Logical relations Programming language semantics
ISSN:	0960-1295, 1469-8072
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!