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

Embeds an agent's reasoning together with its search query to improve retrieval. Trains a 4B embedding model on synthesized deep-research trajectories, helping preserve intent across multi-step searches.

Trains long-horizon web researchers by combining agentic mid-training, synthetic trajectories, and reinforcement learning. A 30.5B-parameter model activates 3.3B parameters per token and learns to plan, search, and synthesize evidence.

Explains how base-model behavior and GRPO normalization distort claims about reasoning gains. Introduces Dr. GRPO to reduce length bias, with a 7B training recipe reaching 43.3% on AIME 2024.