← Search

Maxwell Nye

9 accepted papers

2022

Communicating Natural Programs to Humans and Machines

NeurIPS 2022accept

The Abstraction and Reasoning Corpus (ARC) is a set of procedural tasks that tests an agent's ability to flexibly solve novel problems. While most ARC tasks are easy for humans, they are challenging for state-of-the-art AI. What makes building intelligent systems that can generalize to novel situati…

Cited by 67SourcePDFScholar
2021

A large-scale benchmark for few-shot program induction and synthesis

ICML 2021spotlight

A landmark challenge for AI is to learn flexible, powerful representations from small numbers of examples. On an important class of tasks, hypotheses in the form of programs provide extreme generalization capabilities from surprisingly few examples. However, whereas large natural few-shot learning i…

Cited by 24SourcePDFScholar
2021

Improving Coherence and Consistency in Neural Sequence Models with Dual-System, Neuro-Symbolic Reasoning

NeurIPS 2021poster

Human reasoning can be understood as an interplay between two systems: the intuitive and associative ("System 1") and the deliberative and logical ("System 2"). Neural sequence models---which have been increasingly successful at performing complex, structured tasks---exhibit the advantages and failu…

Cited by 130SourcePDFScholar
2021

Representing Partial Programs with Blended Abstract Semantics

ICLR 2021poster

Synthesizing programs from examples requires searching over a vast, combinatorial space of possible programs. In this search process, a key challenge is representing the behavior of a partially written program before it can be executed, to judge if it is on the right track and predict where to searc…

Cited by 28SourcePDFScholar
2020

Learning Compositional Rules via Neural Program Synthesis

NeurIPS 2020poster

Many aspects of human reasoning, including language, require learning rules from very little data. Humans can do this, often learning systematic rules from very few examples, and combining these rules to form compositional rule-based systems. Current neural architectures, on the other hand, often fa…

2019

Write, Execute, Assess: Program Synthesis with a REPL

NeurIPS 2019poster

We present a neural program synthesis approach integrating components which write, execute, and assess code to navigate the search space of possible programs. We equip the search process with an interpreter or a read-eval-print-loop (REPL), which immediately executes partially written programs, expo…

Cited by 184SourcePDFScholar