CLAILGApr 3, 2025

Generative Evaluation of Complex Reasoning in Large Language Models

Peking U
arXiv:2504.02810v26 citationsh-index: 14
Originality Highly original
AI Analysis

This addresses the need for robust, contamination-free benchmarks to assess reasoning in LLMs, which is crucial for AI research and development, though it is incremental as it builds on existing evaluation methods.

The authors tackled the problem of evaluating whether large language models (LLMs) genuinely reason or merely memorize by introducing KUMO, a generative evaluation framework that dynamically creates diverse reasoning tasks, and found that many LLMs outperform university students on easy tasks and reach university-level performance on complex ones.

With powerful large language models (LLMs) demonstrating superhuman reasoning capabilities, a critical question arises: Do LLMs genuinely reason, or do they merely recall answers from their extensive, web-scraped training datasets? Publicly released benchmarks inevitably become contaminated once incorporated into subsequent LLM training sets, undermining their reliability as faithful assessments. To address this, we introduce KUMO, a generative evaluation framework designed specifically for assessing reasoning in LLMs. KUMO synergistically combines LLMs with symbolic engines to dynamically produce diverse, multi-turn reasoning tasks that are partially observable and adjustable in difficulty. Through an automated pipeline, KUMO continuously generates novel tasks across open-ended domains, compelling models to demonstrate genuine generalization rather than memorization. We evaluated 23 state-of-the-art LLMs on 5,000 tasks across 100 domains created by KUMO, benchmarking their reasoning abilities against university students. Our findings reveal that many LLMs have outperformed university-level performance on easy reasoning tasks, and reasoning-scaled LLMs reach university-level performance on complex reasoning challenges. Moreover, LLM performance on KUMO tasks correlates strongly with results on newly released real-world reasoning benchmarks, underscoring KUMO's value as a robust, enduring assessment tool for genuine LLM reasoning capabilities.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes