Search Results - "Jones, Simon Peyton"
-
1
Linear Haskell: practical linearity in a higher-order polymorphic language
Published 08-11-2017“…Linear type systems have a long and storied history, but not a clear path forward to integrate with existing languages such as OCaml or Haskell. In this paper,…”
Get full text
Journal Article -
2
Derivable Type Classes
Published in Electronic notes in theoretical computer science (01-08-2001)“…Generic programming allows you to write a function once, and use it many times at different types. A lot of good foundational work on generic programming has…”
Get full text
Journal Article -
3
Engineering parallel symbolic programs in GPH
Published in Concurrency (Chichester, England.) (01-10-1999)“…We investigate the claim that functional languages offer low‐cost parallelism in the context of symbolic programs on modest parallel architectures. In our…”
Get full text
Journal Article -
4
Triemaps that match
Published 17-02-2023“…The trie data structure is a good choice for finite maps whose keys are data structures (trees) rather than atomic values. But what if we want the keys to be…”
Get full text
Journal Article -
5
Abstracting Denotational Interpreters
Published 05-03-2024“…We explore denotational interpreters: denotational semantics that produce coinductive traces of a corresponding small-step operational semantics. By…”
Get full text
Journal Article -
6
Pattern Guards and Transformational Patterns
Published in Electronic notes in theoretical computer science (01-08-2001)“…We propose three extensions to patterns and pattern matching in Haskell. The first, pattern guards, allows the guards of a guarded equation to match patterns…”
Get full text
Journal Article -
7
Selective Lambda Lifting
Published 25-10-2019“…Lambda lifting is a well-known transformation, traditionally employed for compiling functional programs to supercombinators. However, more recent abstract…”
Get full text
Journal Article -
8
Imprecise Exceptions, Co-Inductively
Published in Electronic notes in theoretical computer science (1999)“…In a recent paper, Peyton Jones et al. proposed a design for imprecise exceptions in the lazy functional programming language Haskell [PJRH+99]. The main…”
Get full text
Journal Article -
9
Calculation View: multiple-representation editing in spreadsheets
Published in 2018 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) (01-10-2018)“…Spreadsheet errors are ubiquitous and costly, an unfortunate combination that is well-reported. A large class of these errors can be attributed to the…”
Get full text
Conference Proceeding -
10
Efficient and Sound Differentiable Programming in a Functional Array-Processing Language
Published 20-12-2022“…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…”
Get full text
Journal Article -
11
A transformation-based optimiser for Haskell
Published in Science of computer programming (01-09-1998)“…Many compilers do some of their work by means of correctness-preserving, and hopefully performance-improving, program transformations. The Glasgow Haskell…”
Get full text
Journal Article -
12
Trees That Grow
Published 15-10-2016“…We study the notion of extensibility in functional data types, as a new approach to the problem of decorating abstract syntax trees with additional sets of…”
Get full text
Journal Article -
13
CoRGi: Content-Rich Graph Neural Networks with Attention
Published 10-10-2021“…Graph representations of a target domain often project it to a set of entities (nodes) and their relations (edges). However, such projections often miss…”
Get full text
Journal Article -
14
Hashing Modulo Alpha-Equivalence
Published 06-05-2021“…In many applications one wants to identify identical subtrees of a program syntax tree. This identification should ideally be robust to alpha-renaming of the…”
Get full text
Journal Article -
15
Simultaneous Missing Value Imputation and Structure Learning with Groups
Published 15-10-2021“…Learning structures between groups of variables from data with missing values is an important task in the real world, yet difficult to solve. One typical…”
Get full text
Journal Article -
16
A Futurebus interface from off-the-shelf parts
Published in IEEE MICRO (01-02-1991)“…A Futurebus interface design using standard parts as part of the GRIP (Graph Reduction in Parallel) project is described. The GRIP system and the IEEE P896…”
Get full text
Journal Article -
17
Type variables in patterns
Published 09-06-2018“…For many years, GHC has implemented an extension to Haskell that allows type variables to be bound in type signatures and patterns, and to scope over terms…”
Get full text
Journal Article -
18
Educational Question Mining At Scale: Prediction, Analysis and Personalization
Published 12-03-2020“…Online education platforms enable teachers to share a large number of educational resources such as questions to form exercises and quizzes for students. With…”
Get full text
Journal Article -
19
Results and Insights from Diagnostic Questions: The NeurIPS 2020 Education Challenge
Published 08-04-2021“…This competition concerns educational diagnostic questions, which are pedagogically effective, multiple-choice questions (MCQs) whose distractors embody…”
Get full text
Journal Article -
20
Efficient Differentiable Programming in a Functional Array-Processing Language
Published 06-06-2018“…We present a system for the automatic differentiation of a higher-order functional array-processing language. The core functional language underlying this…”
Get full text
Journal Article