Simon Peyton Jones

Simultaneous Missing Value Imputation and Structure Learning with Groups

2021 · arXiv (Cornell University)

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 scenario is discovering the structure among topics in the education …

Triemaps that match

2023 · arXiv (Cornell University)

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 patterns, each of which matches …

Trees That Grow

2016 · arXiv (Cornell University)

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 information. We observed the need for such extensibility while …