cs.CLApr 13, 2026

MathAgent: Adversarial Evolution of Constraint Graphs for Mathematical Reasoning Data Synthesis

Authors: Zixiong Yu, Jun Rao, Guhan Chen, Songtao Tian, Bohan Li, Jiansheng Wei, Min Zhang, Xiaojun Meng

Organizations: Huawei Large Model Data Technology Lab · Tsinghua University · Harbin Institute of Technology, Shenzhen · Kyoto University

Abstract

Synthesizing high-quality mathematical reasoning data without human priors remains a significant challenge. Current approaches typically rely on seed data mutation or simple prompt engineering, often suffering from mode collapse and limited logical complexity. This paper proposes a hierarchical synthesis framework that formulates data synthesis as an unsupervised optimization problem over a constraint graph followed by semantic instantiation, rather than treating it as a direct text generation task. We introduce a Legislator-Executor paradigm: The Legislator adversarially evolves structured generation blueprints encoding the constraints of the problem, while the Executor instantiates these specifications into diverse natural language scenarios. This decoupling of skeleton design from linguistic realization enables a prioritized focus on constructing complex and diverse logical structures, thereby guiding high-quality data synthesis. Experiments conducted on a total of 10 models across the Qwen, Llama, Mistral, and Gemma series demonstrate that our method achieves notable results: models fine-tuned on 1K synthesized samples outperform widely-used datasets of comparable scale (LIMO, s1K) across eight mathematical benchmarks, exhibiting superior out-of-distribution generalization.

Figures & tables

Appendix figures & tables10 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Learning to Pose Problems: Reasoning-Driven and Solver-Adaptive Data Synthesis

    Nov 13, 2025Yongxian Wei, Yilin Zhao, Li Shen +7Synthetic Data GenerationSynthetic Data Generation for Language Models

  2. CoTEvol: Self-Evolving Chain-of-Thoughts for Data Synthesis in Mathematical Reasoning

    Apr 16, 2026Zhuo Wang, Zhuo Zhang, Yafu Li +3Evolutionary OptimizationLLM Training

  3. MindLoom: Composing Thought Modes for Frontier-Level Reasoning Data Synthesis

    May 20, 2026Haiyang Shen, Taian Guo, Xuanzhong Chen +11Synthetic Data GenerationStructured Reasoning