Discover conal/talk-2012-linear-timing Open Source project

The simple essence of automatic differentiation

412

talk-2018-essence-of-ad

Convert lambda expressions to CCC combinators

196

lambda-ccc

Talk material for LambdaJam 2014/2015 on denotational design

144

talk-2014-lambdajam-denotational-design

Denotational Design: from programs to meanings

117

talk-2014-bayhac-denotational-design

Denotational hardware design in Agda

100

denotational-hardware

Trie-based memo functions

MemoTrie

Talk: "Can Tensor Programming Be Liberated from the Fortran Data Paradigm?"

Collaboration

Play/learn/work with me

talk-2021-can-tensor-programming-be-liberated

From Haskell to Hardware via CCCs

talk-2015-haskell-to-hardware

"A Functional Reboot for Deep Learning", an invited talk for Summer BOB 2019 in Berlin

talk-2018-deep-learning-rebooted

Linear algebra after Fortran

linalg

A talk on type-generic FFT in Haskell

talk-2016-generic-fft

Vector & affine spaces, linear maps, and derivatives

vector-space

paper-2021-language-derivatives

Paper and talk

Agda category theory library for denotational design

felix

Higher-order, higher-order automatic differentiation

paper-2020-higher-order-ad

First Haskell implementations of Fran/FRP

Fran

A categorical framework for circuit construction

circat

talk-2020-calculating-compilers-categorically

A talk

A more elegant specification for FRP

talk-2015-more-elegant-frp

Functional GPU programming - DSEL & compiler

shady-gen

Paper: The simple essence of automatic differentiation

essence-of-ad

Keynote talk for Lambda Jam 2017 in Sydney

2017-talk-teaching-new-tricks-to-old-programs

Generalized Convolution and Efficient Language Recognition

convolution-paper

HTML

agda-machines

Denotational-categorical design of verified hardware in Agda

Finitely represented /total/ maps

quotes

My favorite quotes

Makefile

total-map

Puzzle: arithmetic via denotational design

denotational-arithmetic

Talk on generic parallel scan

talk-2016-generic-parallel-scan

Generic parallel algorithms in Agda

agda-generic-parallel

linear-map-gadt

Linear maps as a GADT

unamb

Unambiguous choice

A Galilean revolution for computing: Unboundedly scalable reliability and efficiency

talk-2023-galilean-revolution

Functional GPU programming - graphics

shady-graphics

Calculating compilers categorically, in Agda

calculating-compilers-agda

Experimenting with statically shaped types, GHC specialization, and reification

shaped-types

Functor combinators with tries & zippers

functor-combo

Type composition classes & instances & misc

TypeCompose

talk-2017-generic-functional-parallel

A talk for ICFP 2017

Paper on generic parallel functional programming

generic-parallel-functional

Exercises from "Dependent Types at Work"

DependentTypesAtWork-exercises

Typed type representations and equality proofs

FFTs for functor combinators

generic-fft

Intro talk on functional programming, emphasizing parallelism

talk-2016-fp-parallel

shady-examples

Playing with shady

Reify a recursive data structure into an explicit graph.

data-treify

Instances of numeric classes for functions and tuples

NumInstances

Type-level and typed unary natural numbers, vectors, inequality proofs

type-unary

Examples of core reification and Haskell-to-hardware compilation

reify-core-examples

Functional GPU programming - rendering

shady-render

code for a blog post series

numbers-vectors-trees

felix-boolean

A talk deriving matrix addition and multiplication from semantic specification

talk-2012-reimagining-matrices

information operators: least upper bound (lub) and greatest lower bound (glb)

lub

Functional GPU programming - user interfaces

shady-tv

Denotative linear algebra in Agda

agda-linear

Graphics via compiling-to-categories

graphics-concat

gitit-to-blog

Convert a gitit-friendly markdown page to HTML, including various transformations

GHC Core reification via rules

reification-rules

Talk on folds & unfolds (and combinations) for general algebraic data types

talk-2012-folds-and-unfolds

Tangible Values -- composable interfaces

A talk: "Elegant memoization"

talk-2014-elegant-memoization

Composing adders with commutative diagrams

adders-and-arrows

agda-fft

Verified FFT in Agda

talk-2017-compiling-to-categories

A talk for ICFP 2017

Uniform pairs with class instances

uniform-pair

Linear map categories in Agda

agda-cat-linear

Experiments in contractivity and fixed points

contractive

Gitit plugin: Format ordinals like 21st

ordinal-gitit-plugin

Arrows for "deep application"

DeepArrow

Simple model for parallel computation

simple-parallel

.emacs.d

My Emacs environment

Emacs Lisp

nim

The game of Nim in Agda

Boolean

Generalized booleans

Miscellaneous experiments in Aga

agda-play

Gitit plugin: deconfuse HTML vs inverse-birdtrack

gitit-birdtrack-shift

Some helpers for GHC Core and HERMIT

hermit-extras

plugin-import-id

GHC plugin experiment

Transferring equational properties backward through homomorphisms

equation-transfer

Gitit plugin: Turn some Haskell symbols into Greek and pretty math symbols.

fix-symbols-gitit

Gitit plugin: remove comments like

gitit-comment

Depth-typed functor-based trees, both top-down and bottom-up

ftree

Functional Reactive Animation

Fran-via-deepfire

HERMIT-based GHC plugin: convert data types to sum-of-products form

type-encode

Some experiments with WebGL, toward resurrecting Shady

webgl-experiment-1

JavaScript

GtkTV

Gtk-based GUIs for Tangible Values

Applicative-based numeric instances

applicative-numbers

OpenGL support for Gtk-based GUIs for Tangible Values

GtkGLTV

state-trie

Memoizing state monad

Simple experiments with recursively defined "circuits"

agda-toggle

ShowF

Show for * -> *

A type class and some utilities for generating Haskell code

to-haskell

Reify GHC Core into a GADT for further processing

reify-core

Talk: "Understanding efficient parallel scan"

talk-2013-understanding-parallel-scan

pixie

Circuit pictures

A GHC plugin for monomorphization

monomorph

Template for Agda-based talk and paper

agda-latex

Test HERMIT-based dictionary construction

dict-test

Experiments in CMOS design

100

cmos