2025-11-04: Georgi Nakov (MSP)

Mon, 3 Nov 2025 17:34:48 +0000

Georgi Nakov (MSP)

Matrix Type Theory

Abstract

What is an appropriate type for a matrix, and what are the accompanying typing rules? Depending on your mileage, the answer might seem obvious or dull — can't we start with a humble Matrix A m n? I would argue that better candidates exist, and that suitable typing rules are far from obvious, at least if we aim at actually implementing the said rules. In this talk, I will embark on the long journey of turning something that looks good on paper into something that works in code. We try to abolish any implicit assumptions, hidden computation and blind guessing from the initial typing rules, and refine them until they can guide a precise implementation. With guest occurrences of the usual suspects — bidirectional typing, thinnings, and typecheckers-that-get-to-know-monoid-laws.

2025-11-04 16:00:00 UTC
LT1414a and Online