CLNov 7, 2016

Latent Attention For If-Then Program Synthesis

arXiv:1611.01867v172 citations
Originality Incremental advance
AI Analysis

This addresses a specific sub-problem in program synthesis for automating code generation from text, with incremental improvements in a domain-specific context.

The paper tackles the problem of translating natural language descriptions into If-Then programs by introducing a novel neural network architecture with Latent Attention, which reduces the error rate by 28.57% compared to prior methods.

Automatic translation from natural language descriptions into programs is a longstanding challenging problem. In this work, we consider a simple yet important sub-problem: translation from textual descriptions to If-Then programs. We devise a novel neural network architecture for this task which we train end-to-end. Specifically, we introduce Latent Attention, which computes multiplicative weights for the words in the description in a two-stage process with the goal of better leveraging the natural language structures that indicate the relevant parts for predicting program elements. Our architecture reduces the error rate by 28.57% compared to prior art. We also propose a one-shot learning scenario of If-Then program synthesis and simulate it with our existing dataset. We demonstrate a variation on the training procedure for this scenario that outperforms the original procedure, significantly closing the gap to the model trained with all data.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes