← Search

Marta Kryven

5 accepted papers

2025

PoE-World: Compositional World Modeling with Products of Programmatic Experts

NeurIPS 2025spotlight

Learning how the world works is central to building AI agents that can adapt to complex environments. Traditional world models based on deep-learning demand vast amounts of training data, and do not flexibly update their knowledge from sparse observations. Recent advances in program synthesis usin…

Cited by 0SourcecodeScholar
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
2022

Map Induction: Compositional spatial submap learning for efficient exploration in novel environments

ICLR 2022poster

Humans are expert explorers and foragers. Understanding the computational cognitive mechanisms that support this capability can advance the study of the human mind and enable more efficient exploration algorithms. We hypothesize that humans explore new environments by inferring the structure of unob…

2020

Learning abstract structure for drawing by efficient motor program induction

NeurIPS 2020oral

Humans flexibly solve new problems that differ from those previously practiced. This ability to flexibly generalize is supported by learned concepts that represent useful structure common across different problems. Here we develop a naturalistic drawing task to study how humans rapidly acquire struc…

Cited by 43SourcePDFScholar
2020

Program Synthesis with Pragmatic Communication

NeurIPS 2020poster

Program synthesis techniques construct or infer programs from user-provided specifications, such as input-output examples. Yet most specifications, especially those given by end-users, leave the synthesis problem radically ill-posed, because many programs may simultaneously satisfy the specification…