DreamCoder: growing generalizable, interpretable knowledge with wake–sleep Bayesian program learning

K Ellis, L Wong, M Nye… - … of the Royal …, 2023 - royalsocietypublishing.org
Expert problem-solving is driven by powerful languages for thinking about problems and
their solutions. Acquiring expertise means learning these languages—systems of concepts …

Top-down synthesis for library learning

M Bowers, TX Olausson, L Wong, G Grand… - Proceedings of the …, 2023 - dl.acm.org
This paper introduces corpus-guided top-down synthesis as a mechanism for synthesizing
library functions that capture common functionality from a corpus of programs in a domain …

Improving unsupervised visual program inference with code rewriting families

A Ganeshan, RK Jones… - Proceedings of the IEEE …, 2023 - openaccess.thecvf.com
Programs offer compactness and structure that makes them an attractive representation for
visual data. We explore how code rewriting can be used to improve systems for inferring …

Shapecoder: Discovering abstractions for visual programs from unstructured primitives

RK Jones, P Guerrero, NJ Mitra, D Ritchie - ACM Transactions on …, 2023 - dl.acm.org
We introduce ShapeCoder, the first system capable of taking a dataset of shapes,
represented with unstructured primitives, and jointly discovering (i) useful abstraction …

Lilo: Learning interpretable libraries by compressing and documenting code

G Grand, L Wong, M Bowers, TX Olausson… - arXiv preprint arXiv …, 2023 - arxiv.org
While large language models (LLMs) now excel at code generation, a key aspect of software
development is the art of refactoring: consolidating code into libraries of reusable and …

Anti-unification and generalization: a survey

DM Cerna, T Kutsia - arXiv preprint arXiv:2302.00277, 2023 - arxiv.org
Anti-unification (AU) is a fundamental operation for generalization computation used for
inductive inference. It is the dual operation to unification, an operation at the foundation of …

Learning adaptive planning representations with natural language guidance

L Wong, J Mao, P Sharma, ZS Siegel, J Feng… - arXiv preprint arXiv …, 2023 - arxiv.org
Effective planning in the real world requires not only world knowledge, but the ability to
leverage that knowledge to build the right representation of the task at hand. Decades of …

Equality Saturation Theory Exploration à la Carte

A Pal, B Saiki, R Tjoa, C Richey, A Zhu, O Flatt… - Proceedings of the …, 2023 - dl.acm.org
Rewrite rules are critical in equality saturation, an increasingly popular technique in
optimizing compilers, synthesizers, and verifiers. Unfortunately, developing high-quality …

Learning of generalizable and interpretable knowledge in grid-based reinforcement learning environments

M Eberhardinger, J Maucher, S Maghsudi - Proceedings of the AAAI …, 2023 - ojs.aaai.org
Understanding the interactions of agents trained with deep reinforcement learning is crucial
for deploying agents in games or the real world. In the former, unreasonable actions confuse …

ReparamCAD: Zero-shot CAD Re-Parameterization for Interactive Manipulation

M Kodnongbua, B Jones, MBS Ahmad, V Kim… - SIGGRAPH Asia 2023 …, 2023 - dl.acm.org
Parametric CAD models encode entire families of shapes that should, in principle, be easy
for designers to explore. However, in practice, parametric CAD models can be difficult to …