Program Induction by Rationale Generation: Learning to Solve and Explain Algebraic Word Problems

By Wang Ling, Dani Yogatama, Chris Dyer, Phil Blunsom. 2017

1,014 citations recorded by the source corpus.

Solving algebraic word problems requires executing a series of arithmetic operations—a program—to obtain a final answer. However, since programs can be arbitrarily complicated, inducing them directly from question-answer pairs is a formidable challenge. To make this task more feasible, we solve these problems by generating answer rationales, sequences of natural language and human-readable mathematical expressions that derive the final answer through a series of small steps. Although rationales do not explicitly specify programs, they provide a scaffolding for their structure via intermediate milestones. To evaluate our approach, we have created a new 100,000-sample dataset of questions, answers and rationales. Experimental results show that indirect supervision of program learning via answer rationales is a promising strategy for inducing arithmetic programs.

Subfields: Artificial Intelligence, Information Systems, Natural Language Processing, Prompting & Reasoning

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Mohit Bansal
  2. Luke S. Zettlemoyer
  3. Jianfeng Gao
  4. Percy Liang
  5. Yejin Choi
  6. Quoc V. Le
  7. Hannaneh Hajishirzi
  8. Yoshua Bengio

In Information Systems

  1. Jamie Callan
  2. Lei Wang
  3. Hannaneh Hajishirzi
  4. Luyu Gao
  5. Zhuyun Dai
  6. Ji-rong Wen
  7. Wayne Xin Zhao
  8. Ashish Sabharwal

In Natural Language Processing

  1. Mohit Bansal
  2. Yejin Choi
  3. Hannaneh Hajishirzi
  4. Luke S. Zettlemoyer
  5. Percy Liang
  6. Jianfeng Gao
  7. Graham Neubig
  8. Noah A. Smith

In Prompting & Reasoning

  1. Denny Zhou
  2. Wenhu Chen
  3. Hannaneh Hajishirzi
  4. Peter Clark
  5. Sean Welleck
  6. Luke S. Zettlemoyer
  7. Swaroop Mishra
  8. Jason Wei

Citations in the corpus