cs.LGMar 2, 2026

Learning from Synthetic Data Improves Multi-hop Reasoning

Authors: Anmol Kabra, Yilun Yin, Albert Gong, Kamilė Stankevičiūtė, Dongyoung Go, Johann Lee, Katie Z. Luo, Carla P. Gomes, +1 more

Organizations: Cornell University · University of Cambridge · Stanford University

Abstract

Reinforcement Learning (RL) has been shown to significantly boost reasoning capabilities of large language models (LLMs) in math, coding, and multi-hop reasoning tasks. However, RL fine-tuning requires abundant high-quality verifiable data, often sourced from human annotations, generated from frontier LLMs, or scored by LLM-based verifiers. All three have considerable limitations: human-annotated datasets are small and expensive to curate, LLM-generated data is hallucination-prone and costly, and LLM-based verifiers are inaccurate and slow. In this work, we investigate a cheaper alternative: RL fine-tuning on rule-generated synthetic data for multi-hop reasoning tasks. We discover that LLMs fine-tuned on synthetic data perform significantly better on popular real-world question-answering benchmarks, despite the synthetic data containing only fictional knowledge. On stratifying performance by question difficulty, we find that synthetic data teaches LLMs to compose knowledge -- a fundamental and generalizable reasoning skill. Our work highlights rule-generated synthetic reasoning data as a free and scalable resource to improve LLM reasoning capabilities.

Figures & tables

Appendix figures & tables5 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. ReSyn: Autonomously Scaling Synthetic Environments for Reasoning Models

    Feb 23, 2026Andre He, Nathaniel Weir, Kaj Bostrom +4Synthetic Data Generation for Language ModelsRL for Language Model Reasoning

  2. Self-Play Search Distillation for Large Language Model Reasoning

    Sep 25, 2026Lorenzo Molfetta, Wai-Chung Kwan, Giacomo Frisoni +5LLM ReasoningSynthetic Data Generation for Language Models

  3. CHIMERA: Compact Synthetic Data for Generalizable LLM Reasoning

    Mar 1, 2026Xinyu Zhu, Yihao Feng, Yanchao Sun +5LLM ReasoningSynthetic Data Generation for Language Models