paper-with-me

홈 › Papers

Neural Programmer: Inducing Latent Programs with Gradient Descent

2015-11-16 · Arvind Neelakantan, Quoc V. Le, Ilya Sutskever

Deep neural networks have achieved impressive supervised classification performance in many tasks including image recognition, speech recognition, and sequence to sequence learning. However, this success has not been translated to applications like question answering that may involve complex arithmetic and logic reasoning. A major limitation of these models is in their inability to learn even simple arithmetic and logic operations. For example, it has been shown that neural networks fail to learn to add two binary numbers reliably. In this work, we propose Neural Programmer, an end-to-end differentiable neural network augmented with a small set of basic arithmetic and logic operations. Neural Programmer can call these augmented operations over several steps, thereby inducing compositional programs that are more complex than the built-in operations. The model learns from a weak supervision signal which is the result of execution of the correct program, hence it does not require expensive annotation of the correct program itself. The decisions of what operations to call, and what data segments to apply to are inferred by Neural Programmer. Such decisions, during training, are done in a differentiable fashion so that the entire network can be trained jointly by gradient descent. We find that training the model is difficult, but it can be greatly improved by adding random noise to the gradient. On a fairly complex synthetic table-comprehension dataset, traditional recurrent networks and attentional models perform poorly while Neural Programmer typically obtains nearly perfect accuracy.

📄 PDF Abstract BibTeX arXiv:1511.04834

Code (0)

등록된 구현이 없습니다.

Tasks

Question Answeringspeech-recognitionSpeech Recognition

Similar Papers 제목 키워드 기반

Automatic Post-Editing of Machine Translation: A Neural Programmer-Interpreter Approach

2018-10-01 · EMNLP 2018 10 · Thuy-Trang Vu, Gholamreza Haffari

Automated Post-Editing (PE) is the task of automatically correct common and repetitive errors found in machine translation (MT) output. In this paper, we present a neural programmer-interpreter approach to this task, res…

Automatic Post-EditingMachine TranslationTranslation

Neurogenetic Programming Framework for Explainable Reinforcement Learning

2021-02-08 · Vadim Liventsev, Aki Härmä, Milan Petković

Automatic programming, the task of generating computer programs compliant with a specification without a human developer, is usually tackled either via genetic programming methods based on mutation and recombination of p…

OpenAI Gymreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Latent Programmer: Discrete Latent Codes for Program Synthesis

2020-12-01 · Joey Hong, David Dohan, Rishabh Singh, Charles Sutton 외

In many sequence learning tasks, such as program synthesis and document summarization, a key problem is searching over a large space of possible output sequences. We propose to learn representations of the outputs that a…

Document SummarizationProgram SynthesisSelf-Supervised Learning

Non-Programmers Can Label Programs Indirectly via Active Examples: A Case Study with Text-to-SQL

2022-05-25 · Ruiqi Zhong, Charlie Snell, Dan Klein, Jason Eisner

Can non-programmers annotate natural language utterances with complex programs that represent their meaning? We introduce APEL, a framework in which non-programmers select among candidate programs generated by a seed sem…

Bayesian InferenceText to SQLText-To-SQL

Improving the Universality and Learnability of Neural Programmer-Interpreters with Combinator Abstraction

2018-02-08 · ICLR 2018 1 · Da Xiao, Jo-Yu Liao, Xingyuan Yuan

To overcome the limitations of Neural Programmer-Interpreters (NPI) in its universality and learnability, we propose the incorporation of combinator abstraction into neural programing and a new NPI architecture to suppor…

Reinforcement Learning