ICFP 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025

This program is tentative and subject to change.

Tue 14 Oct 2025 11:40 - 12:05 at Orchid West - Clever Compilation

The tensor notation used in several areas of mathematics is a useful one, but it is not widely available to the functional programming community. In a practical sense, the (embedded) domain-specific languages (dsls) that are currently in use for tensor algebra are either 1. array-oriented languages that do not enforce or take advantage of tensor properties and algebraic structure or 2. follow the categorical structure of tensors but require the programmer to manipulate tensors in an unwieldy point-free notation. A deeper issue is that for tensor calculus, the dominant pedagogical paradigm assumes an audience which is either comfortable with notational liberties which programmers cannot afford, or focus on the applied mathematics of tensors, largely leaving their linguistic aspects (behaviour of variable binding, syntax and semantics, etc.) for the reader to figure out by themselves. This state of affairs is hardly surprising, because, as we highlight, several properties of standard tensor notation are somewhat exotic from the perspective of lambda calculi. We bridge the gap by defining a dsl, embedded in Haskell, whose syntax closely captures the index notation for tensors in wide use in the literature. The semantics of this edsl is defined in terms of the algebraic structures which define tensors in their full generality. This way, we believe that our edsl can be used both as a tool for scientific computing, but also as a vehicle to express and present the theory and applications of tensors.

This program is tentative and subject to change.

Tue 14 Oct

Displayed time zone: Perth change

10:50 - 12:05
10:50
25m
Talk
Compiling with Generating Functions
ICFP Papers
Jianlin Li University of Waterloo, Yizhou Zhang University of Waterloo
DOI
11:15
25m
Talk
Correctness Meets Performance: From Agda to Futhark
ICFP Papers
Artjoms Ĺ inkarovs University of Southampton, Troels Henriksen University of Copenhagen
DOI
11:40
25m
Paper
Domain-specific tensor languages
JFP First Papers
Jean-Philippe Bernardy University of Gothenburg, Sweden, Patrik Jansson Chalmers University of Technology and University of Gothenbrug
DOI