ExeDec: Execution Decomposition for Compositional Generalization in Neural Program Synthesis

arXiv:2307.13883v2 Announce Type: replace
Abstract: When writing programs, people have the ability to tackle a new complex task by decomposing it into smaller and more familiar subtasks. While it is difficult to measure whether neural program synthesis methods have similar capabilities, we can measure whether they compositionally generalize, that is, whether a model that has been trained on the simpler subtasks is subsequently able to solve more complex tasks. In this paper, we characterize several different forms of compositional generalization …

abstract arxiv capabilities cs.lg cs.pl people synthesis type while writing