paper-with-me

홈 › Papers

Evaluating Relational Reasoning in LLMs with REL

2026-04-14 · Lukas Fesser, Yasha Ektefaie, Ada Fang, Sham M. Kakade, Marinka Zitnik arxiv

Relational reasoning is the ability to infer relations that jointly bind multiple entities, attributes, or variables. This ability is central to scientific reasoning, but existing evaluations of relational reasoning in large language models often focus on structured inputs such as tables, graphs, or synthetic tasks, and do not isolate the difficulty introduced by higher-arity relational binding. We study this problem through the lens of Relational Complexity (RC), which we define as the minimum number of independent entities or operands that must be simultaneously bound to apply a relation. RC provides a principled way to vary reasoning difficulty while controlling for confounders such as input size, vocabulary, and representational choices. Building on RC, we introduce REL, a generative benchmark framework spanning algebra, chemistry, and biology that varies RC within each domain. Across frontier LLMs, performance degrades consistently and monotonically as RC increases, even when the total number of entities is held fixed. This failure mode persists with increased test-time compute and in-context learning, suggesting a limitation tied to the arity of the required relational binding rather than to insufficient inference steps or lack of exposure to examples. Our results identify a regime of higher-arity reasoning in which current models struggle, and motivate re-examining benchmarks through the lens of relational complexity.

📄 PDF Abstract BibTeX arXiv:2604.12176

Code (0)

등록된 구현이 없습니다.

Tasks

Relational Reasoning

Similar Papers 제목 키워드 기반

TQA-Bench: Evaluating LLMs for Multi-Table Question Answering with Scalable Context and Symbolic Extension

2024-11-29 · Zipeng Qiu, You Peng, Guangxin He, Binhang Yuan 외

The advent of large language models (LLMs) has unlocked great opportunities in complex data management tasks, particularly in question answering (QA) over complicated multi-table relational data. Despite significant prog…

8kQuestion Answering

LogiPlan: A Structured Benchmark for Logical Planning and Relational Reasoning in LLMs

2025-06-12 · Yanan Cai, Ahmed Salem, Besmira Nushi, Mark Russinovich

We introduce LogiPlan, a novel benchmark designed to evaluate the capabilities of large language models (LLMs) in logical planning and reasoning over complex relational structures. Logical relational reasoning is importa…

Relational Reasoning

Project Auto-World: Towards Automated Benchmarking of Neural Relational Reasoners

2026-06-23 · Anirban Das, Joanne Boisson, Irtaza Khalid, Sumita Garai 외 arxiv

Reasoning about relational structures remains a significant challenge for neural models, particularly when they must systematically apply learned knowledge to problem instances that are harder than those seen in training…

Relational Reasoning

The MUSE Benchmark: Probing Music Perception and Auditory Relational Reasoning in Audio LLMS

2025-10-21 · Brandon James Carone, Iran R. Roman, Pablo Ripollés arxiv

Multimodal Large Language Models (MLLMs) have demonstrated capabilities in audio understanding, but current evaluations may obscure fundamental weaknesses in relational reasoning. We introduce the Music Understanding and…

Relational Reasoning

LLMs for Relational Reasoning: How Far are We?

2024-01-17 · Zhiming Li, Yushi Cao, Xiufeng Xu, Junzhe Jiang 외

Large language models (LLMs) have revolutionized many areas (e.g. natural language processing, software engineering, etc.) by achieving state-of-the-art performance on extensive downstream tasks. Aiming to achieve robust…

Common Sense ReasoningDecision MakingInductive logic programmingProgram induction+2