PulseAugur
EN
LIVE 10:59:34

New benchmark tests AI's compositional graph reasoning, reveals memorization issues

Researchers have introduced ClosureBench, a new benchmark designed to evaluate compositional graph reasoning capabilities in AI models. Unlike traditional benchmarks, ClosureBench generates tasks on demand with programmatically verified answers, preventing data contamination and directly measuring memorization. Evaluations showed that model accuracy decreases with increased graph size and query depth, and that models struggle with compositional queries even when given structured graph inputs. Notably, a smaller model fine-tuned to generate executable programs achieved performance comparable to frontier models at a lower cost. AI

IMPACT Highlights limitations in current LLMs for complex reasoning and suggests program synthesis as a more efficient approach.

RANK_REASON The cluster contains a research paper introducing a new benchmark for AI model evaluation. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.LG →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New benchmark tests AI's compositional graph reasoning, reveals memorization issues

COVERAGE [1]

  1. arXiv cs.LG TIER_1 English(EN) · Stefano Goria (AIM Research Lab) ·

    ClosureBench: A Constructive Benchmark for Compositional Graph Reasoning

    arXiv:2608.18242v1 Announce Type: new Abstract: We introduce ClosureBench, a constructive benchmark for compositional graph-relational reasoning with programmatically verified ground truth. Unlike fixed-test-set benchmarks vulnerable to data contamination, ClosureBench generates …