Reasoning in Large Language Models
This repository contains a collection of papers and resources on Reasoning in Large Language Models.
For more details, please refer to Towards Reasoning in Large Language Models: A Survey
Feel free to let me know the missing papers (issue or pull request).
Author: Jie Huang @UIUC
Thank Kevin Chen-Chuan Chang @UIUC, Jason Wei @Google Brain, Denny Zhou @Google Brain for insightful discussions and suggestions.
Contents
Survey
Towards Reasoning in Large Language Models: A Survey 20 Dec 2022
Jie Huang, Kevin Chen-Chuan Chang
Relevant Survey and Position Paper and Blog
Emergent Abilities of Large Language Models 15 Jun 2022
Jason Wei, Yi Tay, Rishi Bommasani, Colin Raffel, Barret Zoph, Sebastian Borgeaud, Dani Yogatama, Maarten Bosma, Denny Zhou, Donald Metzler, Ed H. Chi, Tatsunori Hashimoto, Oriol Vinyals, Percy Liang, Jeff Dean, William Fedus
Language Model Cascades 21 Jul 2022
David Dohan, Winnie Xu, Aitor Lewkowycz, Jacob Austin, David Bieber, Raphael Gontijo Lopes, Yuhuai Wu, Henryk Michalewski, Rif A. Saurous, Jascha Sohl-dickstein, Kevin Murphy, Charles Sutton
How does GPT Obtain its Ability? Tracing Emergent Abilities of Language Models to their Sources 11 Dec 2022
Hao Fu, Hao Peng, Tushar Shot
Technique
Fully Supervised Finetuning
We mainly focus on techniques that are applicable to improving or eliciting "reasoning" in large language models like GPT-3 (175B)
Papers in this paradigm vary a lot and are usually based on small models trained on specific datasets. We list several papers here for reference (that is, the list is not complete). Please refer to our survey for some discussion.
Explain Yourself! Leveraging Language Models for Commonsense Reasoning 6 Jun 2019
Nazneen Fatema Rajani, Bryan McCann, Caiming Xiong, Richard Socher
Leap-Of-Thought: Teaching Pre-Trained Models to Systematically Reason Over Implicit Knowledge 11 Jun 2020
Alon Talmor, Oyvind Tafjord, Peter Clark, Yoav Goldberg, Jonathan Berant
Measuring Mathematical Problem Solving With the MATH Dataset 5 Mar 2021
Dan Hendrycks, Collin Burns, Saurav Kadavath, Akul Arora, Steven Basart, Eric Tang, Dawn Song, Jacob Steinhardt
Show Your Work: Scratchpads for Intermediate Computation with Language Models 30 Nov 2021
Maxwell Nye, Anders Johan Andreassen, Guy Gur-Ari, Henryk Michalewski, Jacob Austin, David Bieber, David Dohan, Aitor Lewkowycz, Maarten Bosma, David Luan, Charles Sutton, Augustus Odena
FaiRR: Faithful and Robust Deductive Reasoning over Natural Language 19 Mar 2022
Soumya Sanyal, Harman Singh, Xiang Ren
......
Prompting and In-Context Learning
Chain of Thought Prompting and Its Variants/Applications
Chain of Thought Prompting Elicits Reasoning in Large Language Models 28 Jan 2022
Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Brian Ichter, Fei Xia, Ed Chi, Quoc Le, Denny Zhou
Iteratively Prompt Pre-trained Language Models for Chain of Thought 16 Mar 2022
Boshi Wang, Xiang Deng, Huan Sun
Large Language Models are Zero-Shot Reasoners 24 May 2022
Takeshi Kojima, Shixiang Shane Gu, Machel Reid, Yutaka Matsuo, Yusuke Iwasawa
Psychologically-informed chain-of-thought prompts for metaphor understanding in large language models 16 Sep 2022
Ben Prystawski, Paul Thibodeau, Noah Goodman
Language Models are Multilingual Chain-of-Thought Reasoners 6 Oct 2022
Freda Shi, Mirac Suzgun, Markus Freitag, Xuezhi Wang, Suraj Srivats, Soroush Vosoughi, Hyung Won Chung, Yi Tay, Sebastian Ruder, Denny Zhou, Dipanjan Das, Jason Wei
Large Language Models are few(1)-shot Table Reasoners 13 Oct 2022
Wenhu Chen
Rationale Engineering
Training Verifiers to Solve Math Word Problems 27 Oct 2021
Karl Cobbe, Vineet Kosaraju, Mohammad Bavarian, Mark Chen, Heewoo Jun, Lukasz Kaiser, Matthias Plappert, Jerry Tworek, Jacob Hilton, Reiichiro Nakano, Christopher Hesse, John Schulman
Self-Consistency Improves Chain of Thought Reasoning in Language Models 21 Mar 2022
Xuezhi Wang, Jason Wei, Dale Schuurmans, Quoc Le, Ed Chi, Sharan Narang, Aakanksha Chowdhery, Denny Zhou
On the Advance of Making Language Models Better Reasoners 6 Jun 2022
Yifei Li, Zeqi Lin, Shizhuo Zhang, Qiang Fu, Bei Chen, Jian-Guang Lou, Weizhu Chen
Complexity-Based Prompting for Multi-Step Reasoning 3 Oct 2022
Yao Fu, Hao Peng, Ashish Sabharwal, Peter Clark, Tushar Khot
Automatic Chain of Thought Prompting in Large Language Models 7 Oct 2022
Zhuosheng Zhang, Aston Zhang, Mu Li, Alex Smola
Teaching Algorithmic Reasoning via In-context Learning 15 Nov 2022
Hattie Zhou, Azade Nova, Hugo Larochelle, Aaron Courville, Behnam Neyshabur, Hanie Sedghi
Problem Decomposition
Least-to-Most Prompting Enables Complex Reasoning in Large Language Models 21 May 2022
Denny Zhou, Nathanael Schärli, Le Hou, Jason Wei, Nathan Scales, Xuezhi Wang, Dale Schuurmans, Claire Cui, Olivier Bousquet, Quoc Le, Ed Chi
Compositional Semantic Parsing with Large Language Models 29 Sep 2022
Andrew Drozdov, Nathanael Schärli, Ekin Akyürek, Nathan Scales, Xinying Song, Xinyun Chen, Olivier Bousquet, Denny Zhou
Decomposed Prompting: A Modular Approach for Solving Complex Tasks 5 Oct 2022
Tushar Khot, Harsh Trivedi, Matthew Finlayson, Yao Fu, Kyle Richardson, Peter Clark, Ashish Sabharwal
Successive Prompting for Decomposing Complex Questions 8 Dec 2022
Dheeru Dua, Shivanshu Gupta, Sameer Singh, Matt Gardner
Others
Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agents 18 Jan 2022
Wenlong Huang, Pieter Abbeel, Deepak Pathak, Igor Mordatch
Selection-Inference: Exploiting Large Language Models for Interpretable Logical Reasoning 19 May 2022
Antonia Creswell, Murray Shanahan, Irina Higgins
Maieutic Prompting: Logically Consistent Reasoning with Recursive Explanations 24 May 2022
Jaehun Jung, Lianhui Qin, Sean Welleck, Faeze Brahman, Chandra Bhagavatula, Ronan Le Bras, Yejin Choi
Faithful Reasoning Using Large Language Models 30 Aug 2022
Antonia Creswell, Murray Shanahan
Learn to Explain: Multimodal Reasoning via Thought Chains for Science Question Answering 20 Sep 2022
Pan Lu, Swaroop Mishra, Tony Xia, Liang Qiu, Kai-Wei Chang, Song-Chun Zhu, Oyvind Tafjord, Peter Clark, Ashwin Kalyan
Explanations from Large Language Models Make Small Reasoners Better 13 Oct 2022
Shiyang Li, Jianshu Chen, Yelong Shen, Zhiyu Chen, Xinlu Zhang, Zekun Li, Hong Wang, Jing Qian, Baolin Peng, Yi Mao, Wenhu Chen, Xifeng Yan
Distilling Multi-Step Reasoning Capabilities of Large Language Models into Smaller Models via Semantic Decompositions 1 Dec 2022
Kumar Shridhar, Alessandro Stolfo, Mrinmaya Sachan
Teaching Small Language Models to Reason 16 Dec 2022
Lucie Charlotte Magister, Jonathan Mallinson, Jakub Adamek, Eric Malmi, Aliaksei Severyn
Hybrid Method
Reasoning-Enhanced Training and Prompting
Solving Quantitative Reasoning Problems with Language Models 29 Jun 2022
Aitor Lewkowycz, Anders Andreassen, David Dohan, Ethan Dyer, Henryk Michalewski, Vinay Ramasesh, Ambrose Slone, Cem Anil, Imanol Schlag, Theo Gutman-Solo, Yuhuai Wu, Behnam Neyshabur, Guy Gur-Ari, Vedant Misra
Exploring Length Generalization in Large Language Models 11 Jul 2022
Cem Anil, Yuhuai Wu, Anders Andreassen, Aitor Lewkowycz, Vedant Misra, Vinay Ramasesh, Ambrose Slone, Guy Gur-Ari, Ethan Dyer, Behnam Neyshabur
Scaling Instruction-Finetuned Language Models 20 Oct 2022
Hyung Won Chung, Le Hou, Shayne Longpre, Barret Zoph, Yi Tay, William Fedus, Yunxuan Li, Xuezhi Wang, Mostafa Dehghani, Siddhartha Brahma, Albert Webson, Shixiang Shane Gu, Zhuyun Dai, Mirac Suzgun, Xinyun Chen, Aakanksha Chowdhery, Alex Castro-Ros, Marie Pellat, Kevin Robinson, Dasha Valter, Sharan Narang, Gaurav Mishra, Adams Yu, Vincent Zhao, Yanping Huang, Andrew Dai, Hongkun Yu, Slav Petrov, Ed H. Chi, Jeff Dean, Jacob Devlin, Adam Roberts, Denny Zhou, Quoc V. Le, Jason Wei
Bootstrapping and Self-Improving
STaR: Bootstrapping Reasoning With Reasoning 28 Mar 2022
Eric Zelikman, Yuhuai Wu, Jesse Mu, Noah D. Goodman
Large Language Models Can Self-Improve 20 Oct 2022
Jiaxin Huang, Shixiang Shane Gu, Le Hou, Yuexin Wu, Xuezhi Wang, Hongkun Yu, Jiawei Han
Evaluation and Analysis
Are NLP Models really able to Solve Simple Math Word Problems? 12 Mar 2021
Arkil Patel, Satwik Bhattamishra, Navin Goyal
Impact of Pretraining Term Frequencies on Few-Shot Reasoning 15 Feb 2022
Yasaman Razeghi, Robert L. Logan IV, Matt Gardner, Sameer Singh
Are Large Pre-Trained Language Models Leaking Your Personal Information? 25 May 2022
Jie Huang, Hanyin Shao, Kevin Chen-Chuan Chang
Large Language Models Still Can't Plan (A Benchmark for LLMs on Planning and Reasoning about Change) 21 Jun 2022
Karthik Valmeekam, Alberto Olmo, Sarath Sreedharan, Subbarao Kambhampati
Exploring Length Generalization in Large Language Models 11 Jul 2022
Cem Anil, Yuhuai Wu, Anders Andreassen, Aitor Lewkowycz, Vedant Misra, Vinay Ramasesh, Ambrose Slone, Guy Gur-Ari, Ethan Dyer, Behnam Neyshabur
Language models show human-like content effects on reasoning 14 Jul 2022
Ishita Dasgupta, Andrew K. Lampinen, Stephanie C. Y. Chan, Antonia Creswell, Dharshan Kumaran, James L. McClelland, Felix Hill
FOLIO: Natural Language Reasoning with First-Order Logic 2 Sep 2022
Simeng Han, Hailey Schoelkopf, Yilun Zhao, Zhenting Qi, Martin Riddell, Luke Benson, Lucy Sun, Ekaterina Zubova, Yujie Qiao, Matthew Burtell, David Peng, Jonathan Fan, Yixin Liu, Brian Wong, Malcolm Sailor, Ansong Ni, Linyong Nan, Jungo Kasai, Tao Yu, Rui Zhang, Shafiq Joty, Alexander R. Fabbri, Wojciech Kryscinski, Xi Victoria Lin, Caiming Xiong, Dragomir Radev
Language Models Are Greedy Reasoners: A Systematic Formal Analysis of Chain-of-Thought 3 Oct 2022
Abulhair Saparov, He He
Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Them 17 Oct 2022
Mirac Suzgun, Nathan Scales, Nathanael Schärli, Sebastian Gehrmann, Yi Tay, Hyung Won Chung, Aakanksha Chowdhery, Quoc V. Le, Ed H. Chi, Denny Zhou, Jason Wei
Large language models are not zero-shot communicators 26 Oct 2022
Laura Ruis, Akbir Khan, Stella Biderman, Sara Hooker, Tim Rocktäschel, Edward Grefenstette
ROSCOE: A Suite of Metrics for Scoring Step-by-Step Reasoning 15 Dec 2022
Olga Golovneva, Moya Chen, Spencer Poff, Martin Corredor, Luke Zettlemoyer, Maryam Fazel-Zarandi, Asli Celikyilmaz