AIAny

Decomposed Prompting: A Modular Approach for Solving Complex Tasks

Splits complex tasks into reusable subtasks, each with its own prompt or symbolic handler. Recursive decomposition and retrieval improve GPT-3 reasoning on symbolic tasks and multi-hop question answering.

Introduction

A reasoning trace can show the right sequence of steps while still failing to teach any difficult step well. Separating the procedure from its subtask demonstrations lets each component receive targeted examples, turning prompt design into a modular composition problem.

Key Findings
  • Separate prompts teach decomposition and subtask execution independently; a difficult primitive no longer has to be learned inside a full reasoning trace.
  • Recursive handlers break difficult operations or long inputs into smaller instances, supporting composition beyond a single prompt.
  • Symbolic retrieval can replace an LLM handler. GPT-3 experiments report gains over prior few-shot approaches on symbolic reasoning and multi-hop QA.
Who Should Read It

Great fit if you design multi-step LLM workflows and can define reusable subtasks with their own demonstrations. Look elsewhere if you need evidence for unrestricted autonomous task discovery or current-model performance: the reported results use GPT-3, and effective decomposition still depends on the chosen handlers and examples.

Information

  • Websitearxiv.org
  • OrganizationsAllen Institute for AI, Stony Brook University, University of Edinburgh
  • AuthorsTushar Khot, Harsh Trivedi, Matthew Finlayson, Yao Fu, Kyle Richardson, Peter Clark, Ashish Sabharwal
  • Published date2022/10/05

More Items

Breaks hard reasoning problems into simpler subproblems, then solves them using earlier answers. With 14 exemplars, code-davinci-002 reaches at least 99% accuracy on SCAN splits, including the length split.

Lets language models move information between their context window and external storage. Memory editing, retrieval, and function chaining support conversations and document analysis beyond a single prompt's capacity.

Enforces output grammars during LLM decoding while reducing CPU validation overhead. Precomputed token masks and persistent stacks support nested formats without checking the full vocabulary at every step.