Decomposed Prompting: A Modular Approach for Solving Complex Tasks

AI-generated keywords: Decomposed Prompting Large Language Models Modular Approach Complex Tasks Few-shot Prompting

AI-generated Key Points

  • Authors introduce Decomposed Prompting as a novel approach for solving complex tasks using Large Language Models (LLMs)
  • Decomposed Prompting breaks down complex tasks into simpler sub-tasks through prompting
  • Sub-tasks are assigned to a library of specialized LLMs for handling them
  • Modular structure allows optimization of prompts for specific sub-tasks and easy replacement with more effective prompts or models
  • Outperforms previous methods using few-shot prompting with GPT3
  • Enables decomposition of challenging sub-tasks into more manageable ones, especially in symbolic reasoning tasks
  • Recursive decomposition can handle tasks with smaller inputs due to task complexity arising from input length
  • Separate sub-task prompts enhance teaching process in long-context multi-hop QA tasks
  • Incorporation of symbolic information retrieval within the framework improves performance in open-domain multi-hop QA scenarios
  • Provides datasets, code, and prompts on GitHub for further exploration and implementation by the research community
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Tushar Khot, Harsh Trivedi, Matthew Finlayson, Yao Fu, Kyle Richardson, Peter Clark, Ashish Sabharwal

ICLR'23 Camera Ready
License: CC BY 4.0

Abstract: Few-shot prompting is a surprisingly powerful way to use Large Language Models (LLMs) to solve various tasks. However, this approach struggles as the task complexity increases or when the individual reasoning steps of the task themselves are hard to learn, especially when embedded in more complex tasks. To address this, we propose Decomposed Prompting, a new approach to solve complex tasks by decomposing them (via prompting) into simpler sub-tasks that can be delegated to a library of prompting-based LLMs dedicated to these sub-tasks. This modular structure allows each prompt to be optimized for its specific sub-task, further decomposed if necessary, and even easily replaced with more effective prompts, trained models, or symbolic functions if desired. We show that the flexibility and modularity of Decomposed Prompting allows it to outperform prior work on few-shot prompting using GPT3. On symbolic reasoning tasks, we can further decompose sub-tasks that are hard for LLMs into even simpler solvable sub-tasks. When the complexity comes from the input length, we can recursively decompose the task into the same task but with smaller inputs. We also evaluate our approach on textual multi-step reasoning tasks: on long-context multi-hop QA task, we can more effectively teach the sub-tasks via our separate sub-tasks prompts; and on open-domain multi-hop QA, we can incorporate a symbolic information retrieval within our decomposition framework, leading to improved performance on both tasks. Datasets, Code and Prompts available at https://github.com/allenai/DecomP.

Submitted to arXiv on 05 Oct. 2022

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2210.02406v2

In their paper "Decomposed Prompting: A Modular Approach for Solving Complex Tasks," Tushar Khot, Harsh Trivedi, Matthew Finlayson, Yao Fu, Kyle Richardson, Peter Clark, and Ashish Sabharwal introduce a novel approach to tackling complex tasks using Large Language Models (LLMs). The authors highlight the limitations of few-shot prompting in handling tasks with increasing complexity or involving challenging reasoning steps within more intricate tasks. To address this issue, they propose Decomposed Prompting, a method that breaks down complex tasks into simpler sub-tasks through prompting. These sub-tasks are then assigned to a library of prompting-based LLMs specialized in handling them. The modular structure of Decomposed Prompting allows for optimization of each prompt for its specific sub-task. Additionally, prompts can be further decomposed if needed and easily replaced with more effective prompts or trained models. The authors demonstrate that the flexibility and modularity of their approach outperform previous methods utilizing few-shot prompting with GPT3. Moreover, on symbolic reasoning tasks, Decomposed Prompting enables the decomposition of challenging sub-tasks into more manageable ones. When task complexity arises from input length, the authors show how recursive decomposition can be applied to handle tasks with smaller inputs. The effectiveness of Decomposed Prompting is further illustrated through evaluations on textual multi-step reasoning tasks. For long-context multi-hop QA tasks, separate sub-task prompts enhance the teaching process. In open-domain multi-hop QA scenarios, the incorporation of symbolic information retrieval within the decomposition framework leads to improved performance on both types of tasks. Overall offers a versatile and efficient solution for addressing complex tasks by breaking them down into simpler components that can be effectively managed by specialized LLMs. The authors provide access to datasets, code, and prompts related to their work on GitHub for further exploration and implementation by the research community. This paper was published at ICLR 2023 as a conference paper.
Created on 10 Aug. 2024

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.