Creating Synthetic Datasets via Evolution for Neural Program Synthesis

03/23/2020
by   Alexander Suh, et al.
0

Program synthesis is the task of automatically generating a program consistent with a given specification. A natural way to specify programs is to provide examples of desired input-output behavior, and many current program synthesis approaches have achieved impressive results after training on randomly generated input-output examples. However, recent work has discovered that some of these approaches generalize poorly to data distributions different from that of the randomly generated examples. We show that this problem applies to other state-of-the-art approaches as well and that current methods to counteract this problem are insufficient. We then propose a new, adversarial approach to control the bias of synthetic data distributions and show that it outperforms current approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/27/2019

Synthetic Datasets for Neural Program Synthesis

The goal of program synthesis is to automatically generate programs in a...
research
11/06/2019

Data Generation for Neural Programming by Example

Programming by example is the problem of synthesizing a program from a s...
research
11/18/2019

Program synthesis performance constrained by non-linear spatial relations in Synthetic Visual Reasoning Test

Despite remarkable advances in automated visual recognition by machines,...
research
05/11/2018

Leveraging Grammar and Reinforcement Learning for Neural Program Synthesis

Program synthesis is the task of automatically generating a program cons...
research
05/18/2022

Transformer-based Program Synthesis for Low-Data Environments

Recent advancements in large pre-trained transformer models (GPT2/3, T5)...
research
06/26/2021

SpreadsheetCoder: Formula Prediction from Semi-structured Context

Spreadsheet formula prediction has been an important program synthesis p...
research
10/24/2021

Scaling Neural Program Synthesis with Distribution-based Search

We consider the problem of automatically constructing computer programs ...

Please sign up or login with your details

Forgot password? Click here to reset