vix.ing · top · new · best · stats · spec

NAPS: Natural Program Synthesis Dataset

2018/07/06 by Zavershynskyi, Maksym, Skidanov, Alex, Polosukhin, Illia
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Programming Languages (cs.PL)

paper · doi:10.48550/arxiv.1807.03168

Abstract

We present a program synthesis-oriented dataset consisting of human written problem statements and solutions for these problems. The problem statements were collected via crowdsourcing and the program solutions were extracted from human-written solutions in programming competitions, accompanied by input/output examples. We propose using this dataset for the program synthesis tasks aimed for working with real user-generated data. As a baseline we present few models, with the best model achieving 8.8% accuracy, showcasing both the complexity of the dataset and large room for future research.

Related