paper-with-me

홈 › Papers

Least-to-Most Prompting Enables Complex Reasoning in Large Language Models

2022-05-21 · Denny Zhou, Nathanael Schärli, Le Hou, Jason Wei, Nathan Scales, Xuezhi Wang, Dale Schuurmans, Claire Cui, Olivier Bousquet, Quoc Le, Ed Chi

Chain-of-thought prompting has demonstrated remarkable performance on various natural language reasoning tasks. However, it tends to perform poorly on tasks which requires solving problems harder than the exemplars shown in the prompts. To overcome this challenge of easy-to-hard generalization, we propose a novel prompting strategy, least-to-most prompting. The key idea in this strategy is to break down a complex problem into a series of simpler subproblems and then solve them in sequence. Solving each subproblem is facilitated by the answers to previously solved subproblems. Our experimental results on tasks related to symbolic manipulation, compositional generalization, and math reasoning reveal that least-to-most prompting is capable of generalizing to more difficult problems than those seen in the prompts. A notable finding is that when the GPT-3 code-davinci-002 model is used with least-to-most prompting, it can solve the compositional generalization benchmark SCAN in any split (including length split) with an accuracy of at least 99% using just 14 exemplars, compared to only 16% accuracy with chain-of-thought prompting. This is particularly noteworthy because neural-symbolic models in the literature that specialize in solving SCAN are trained on the entire training set containing over 15,000 examples. We have included prompts for all the tasks in the Appendix.

📄 PDF Abstract BibTeX arXiv:2205.10625

Code (1)

RUCAIBox/LLMBox

Tasks

Arithmetic ReasoningMathQuestion Answering

Methods 이 논문이 사용한 방법론

15 Ways to Contact How can i speak to someone at Delta Airlines 설명 없음
Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Weight Decay 설명 없음
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
{Dispute@FaQ-s}How to file a dispute with Expedia? How to file a dispute with Expedia? To file a complaint against Expedia, first try contacting their customer service directly. You can reach them by phone at…

Similar Papers 제목 키워드 기반

Exploring Chain-of-Thought Style Prompting for Text-to-SQL

2023-05-23 · Chang-You Tai, Ziru Chen, Tianshu Zhang, Xiang Deng 외

In-context learning with large language models (LLMs) has recently caught increasing attention due to its superior few-shot performance on various tasks. However, its performance on text-to-SQL parsing still has much roo…

In-Context LearningSQL ParsingText to SQLText-To-SQL

Resprompt: Residual Connection Prompting Advances Multi-Step Reasoning in Large Language Models

2023-10-07 · Song Jiang, Zahra Shakeri, Aaron Chan, Maziar Sanjabi 외

Chain-of-thought (CoT) prompting, which offers step-by-step problem-solving rationales, has impressively unlocked the reasoning potential of large language models (LLMs). Yet, the standard CoT is less effective in proble…

Math

Eliciting Least-to-Most Reasoning for Phishing URL Detection

2026-01-28 · Holly Trikilis, Pasindu Marasinghe, Fariza Rashid, Suranga Seneviratne arxiv

Phishing continues to be one of the most prevalent attack vectors, making accurate classification of phishing URLs essential. Recently, large language models (LLMs) have demonstrated promising results in phishing URL det…

From Good to Great: Improving Math Reasoning with Tool-Augmented Interleaf Prompting

2023-12-18 · Nuo Chen, Hongguang Li, Baoyuan Wang, Jia Li

This paper investigates the performance of Large Language Models (LLMs) and Tool-augmented LLMs in tackling complex mathematical reasoning tasks. We introduce IMP-TIP: Improving Math Reasoning with Tool-augmented Interle…

DiversityGSM8KMathMathematical Reasoning

Hint-before-Solving Prompting: Guiding LLMs to Effectively Utilize Encoded Knowledge

2024-02-22 · Jinlan Fu, Shenzhen Huangfu, Hang Yan, See-Kiong Ng 외

Large Language Models (LLMs) have recently showcased remarkable generalizability in various domains. Despite their extensive knowledge, LLMs still face challenges in efficiently utilizing encoded knowledge to develop acc…

Logical Reasoning