𝜆ₛ: 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 …

Forcing in proof theory

J Avigad - Bulletin of Symbolic Logic, 2004 - cambridge.org
Paul Cohen's method of forcing, together with Saul Kripke's related semantics for modal and
intuitionistic logic, has had profound effects on a number of branches of mathematical logic …

A constructive model of uniform continuity

C Xu, M Escardó - Typed Lambda Calculi and Applications: 11th …, 2013 - Springer
We construct a continuous model of Gödel's system T and its logic HA ω in which all
functions from the Cantor space 2 ℕ to the natural numbers are uniformly continuous. Our …

A sheaf-theoretic foundation for nonstandard analysis

E Palmgren - Annals of Pure and Applied Logic, 1997 - Elsevier
A new foundation for constructive nonstandard analysis is presented. It is based on an
extension of a sheaf-theoretic model of nonstandard arithmetic due to I. Moerdijk. The model …

[HTML][HTML] A constructive manifestation of the Kleene–Kreisel continuous functionals

M Escardó, C Xu - Annals of Pure and Applied Logic, 2016 - Elsevier
We identify yet another category equivalent to that of Kleene–Kreisel continuous functionals.
Reasoning constructively and predicatively, all functions from the Cantor space to the …

Synthetic topology in Homotopy Type Theory for probabilistic programming

ME Bidlingmaier, F Faissole, B Spitters - Mathematical Structures in …, 2021 - cambridge.org
The ALEA Coq library formalizes measure theory based on a variant of the Giry monad on
the category of sets. This enables the interpretation of a probabilistic programming language …

Higher order functions and Brouwer's thesis

J Sterling - Journal of Functional Programming, 2021 - cambridge.org
Extending Martín Escardó's effectful forcing technique, we give a new proof of a well-known
result: Brouwer's monotone bar theorem holds for any bar that can be realized by a …

Derived rules for predicative set theory: an application of sheaves

B van den Berg, I Moerdijk - Annals of pure and applied logic, 2012 - Elsevier
Derived rules for predicative set theory: An application of sheaves Page 1 Annals of Pure and
Applied Logic 163 (2012) 1367–1383 Contents lists available at SciVerse ScienceDirect …

Continuous truth II: reflections

MP Fourman - Logic, Language, Information, and Computation: 20th …, 2013 - Springer
In the late 1960s, Dana Scott first showed how the Stone-Tarski topological interpretation of
Heyting's calculus could be extended to model intuitionistic analysis; in particular Brouwer's …

A sheaf model of the algebraic closure

B Mannaa, T Coquand - arXiv preprint arXiv:1404.4549, 2014 - arxiv.org
In constructive algebra one cannot in general decide the irreducibility of a polynomial over a
field K. This poses some problems to showing the existence of the algebraic closure of K …