CUED Publications database

DeepCoder: Learning to Write Programs

Balog, M and Gaunt, AL and Brockschmidt, M and Nowozin, S and Tarlow, D DeepCoder: Learning to Write Programs. (Unpublished)

Full text not available from this repository.


We develop a first line of attack for solving programming competition-style problems from input-output examples using deep learning. The approach is to train a neural network to predict properties of the program that generated the outputs from the inputs. We use the neural network's predictions to augment search techniques from the programming languages community, including enumerative search and an SMT-based solver. Empirically, we show that our approach leads to an order of magnitude speedup over the strong non-augmented baselines and a Recurrent Neural Network approach, and that we are able to solve problems of difficulty comparable to the simplest problems on programming competition websites.

Item Type: Article
Uncontrolled Keywords: cs.LG cs.LG
Divisions: Div F > Computational and Biological Learning
Depositing User: Cron Job
Date Deposited: 28 Jul 2017 20:44
Last Modified: 14 Nov 2017 02:20