A simple differentiable programming language

M Abadi, GD Plotkin - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
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 …

A dual number abstraction for static analysis of Clarke Jacobians

J Laurel, R Yang, G Singh, S Misailovic - Proceedings of the ACM on …, 2022 - dl.acm.org
We present a novel abstraction for bounding the Clarke Jacobian of a Lipschitz continuous,
but not necessarily differentiable function over a local input region. To do so, we leverage a …

On the versatility of open logical relations: Continuity, automatic differentiation, and a containment theorem

G Barthe, R Crubillé, UD Lago, F Gavazzo - European Symposium on …, 2020 - Springer
Logical relations are one among the most powerful techniques in the theory of programming
languages, and have been used extensively for proving properties of a variety of higher …

𝜆ₛ: computable semantics for differentiable programming with higher-order functions and datatypes

B Sherman, J Michel, M Carbin - Proceedings of the ACM on …, 2021 - dl.acm.org
Deep learning is moving towards increasingly sophisticated optimization objectives that
employ higher-order functions, such as integration, continuous optimization, and root …

A lambda calculus for real analysis

P Taylor - Journal of Logic and Analysis, 2010 - infinitesimals.net
Abstract Stone Duality is a new paradigm for general topology in which computable
continuous functions are described directly, without using set theory, infinitary lattice theory …

The formal ball model for-categories

M Kostanek, P Waszkiewicz - Mathematical Structures in Computer …, 2011 - cambridge.org
We generalise the construction of the formal ball model for metric spaces due to A. Edalat
and R. Heckmann in order to obtain computational models for separated-categories. We …

Constructive analysis, types and exact real numbers

H Geuvers, M Niqui, B Spitters… - Mathematical Structures in …, 2007 - cambridge.org
In this paper we will discuss various aspects of computable/constructive analysis, namely
semantics, proofs and computations. We will present some of the problems and solutions of …

A language for differentiable functions

P Di Gianantonio, A Edalat - … on Foundations of Software Science and …, 2013 - Springer
We introduce a typed lambda calculus in which real numbers, real functions, and in
particular continuously differentiable and more generally Lipschitz functions can be defined …

A continuous derivative for real-valued functions

A Edalat - Computation and Logic in the Real World: Third …, 2007 - Springer
We develop a notion of derivative of a real-valued function on a Banach space, called the L-
derivative, which is constructed by introducing a generalization of Lipschitz constant of a …

A domain-theoretic account of Picard's theorem

A Edalat, D Pattinson - LMS Journal of Computation and …, 2007 - cambridge.org
We present a domain-theoretic version of Picard's theorem for solving classical initial value
problems in ℝn. For the case of vector fields that satisfy a Lipschitz condition, we construct …