Functional collection programming with semi-ring dictionaries
This paper introduces semi-ring dictionaries, a powerful class of compositional and purely
functional collections that subsume other collection types such as sets, multisets, arrays …
functional collections that subsume other collection types such as sets, multisets, arrays …
Efficient differentiable programming in a functional array-processing language
We present a system for the automatic differentiation (AD) of a higher-order functional array-
processing language. The core functional language underlying this system simultaneously …
processing language. The core functional language underlying this system simultaneously …
The programming of algebra
We present module theory and linear maps as a powerful generalised and computationally
efficient framework for the relational data model, which underpins today's relational …
efficient framework for the relational data model, which underpins today's relational …
[PDF][PDF] A semi-ring dictionary query language for data science
This article introduces semi-ring dictionaries, a powerful class of compositional and purely
functional collections that subsume other collection types such as sets, multisets, arrays …
functional collections that subsume other collection types such as sets, multisets, arrays …
Type your matrices for great good: a haskell library of typed matrices and applications (functional pearl)
We study a simple inductive data type for representing correct-by-construction matrices.
Despite its simplicity, it can be used to implement matrix-manipulation algorithms efficiently …
Despite its simplicity, it can be used to implement matrix-manipulation algorithms efficiently …
Synthesis of incremental linear algebra programs
This article targets the Incremental View Maintenance (IVM) of sophisticated analytics (such
as statistical models, machine learning programs, and graph algorithms) expressed as …
as statistical models, machine learning programs, and graph algorithms) expressed as …
[PDF][PDF] ALPACAS: a language for parametric assessment of critical architecture safety
This paper introduces Alpacas, a domain-specific language and algorithms aimed at
architecture modeling and safety assessment for critical systems. It allows to study the effects …
architecture modeling and safety assessment for critical systems. It allows to study the effects …
Seamless Scope-Safe Metaprogramming through Polymorphic Subtype Inference (Short Paper)
C Gao, L Parreaux - Proceedings of the 23rd ACM SIGPLAN …, 2024 - dl.acm.org
Practical metaprogramming applications often involve manipulating open code fragments,
which is easy to get wrong in the absence of static verification that all variable occurrences …
which is easy to get wrong in the absence of static verification that all variable occurrences …
Multi-stage programming in the large with staged classes
Multi-stage programming (MSP) holds great promise, allowing the reliable generation of
specialized, partially-evaluated code with static type-and scope-safety guarantees. Yet, we …
specialized, partially-evaluated code with static type-and scope-safety guarantees. Yet, we …
Efficient and Sound Differentiable Programming in a Functional Array-Processing Language
Automatic differentiation (AD) is a technique for computing the derivative of a function
represented by a program. This technique is considered as the de-facto standard for …
represented by a program. This technique is considered as the de-facto standard for …