AIAny

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

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.

Introduction

Longer reasoning traces do not necessarily teach a model to solve harder problems. The useful shift here is to make the dependency structure explicit: demonstrate how to decompose a task, then let each solved subproblem become context for the next. This targets easy-to-hard generalization rather than merely matching the difficulty of prompt examples.

Key Findings
  • On SCAN, code-davinci-002 achieves at least 99% accuracy across splits with 14 exemplars; the paper contrasts this with 16% for chain-of-thought prompting. The result concerns this model and benchmark setup, rather than a universal advantage.
  • Experiments cover symbolic manipulation, compositional generalization, and mathematical reasoning, testing whether simple demonstrations can support more complex inputs.
  • Both decomposition and solving use few-shot prompts without training or fine-tuning, making the intervention a change in inference procedure rather than model weights.
Who Should Read It

Great fit if you study compositional generalization or design workflows whose intermediate answers can be reused. Look elsewhere if you need evidence for open-ended agent reliability: these are controlled reasoning tasks, and sequential solving adds model calls while making later answers depend on earlier ones.

Information

  • Websitearxiv.org
  • OrganizationsGoogle Research, Brain Team
  • AuthorsDenny Zhou, Nathanael Schärli, Le Hou, Jason Wei, Nathan Scales, Xuezhi Wang, Dale Schuurmans, Claire Cui, Olivier Bousquet, Quoc Le …
  • Published date2022/05/21

More Items

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.

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.