Decomposed Prompting: A Modular Approach for Solving Complex Tasks
Authors: Tushar Khot, Harsh Trivedi, Matthew Finlayson, Yao Fu, Kyle Richardson, Peter Clark, Ashish Sabharwal
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
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.
Tools for this paper
Ask questions about this paper to our AI assistant
You can also chat with multiple papers at once here.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
Similar papers summarized with our AI tools
Navigate through even more similar papers through a
tree representationLook for similar papers (in beta version)
We compare the title and abstract with papers indexed in our database. For arXiv papers, we search within the same category; for DOI and other sources, we search across sources and subjects. You can rerun the search as 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.