paper-with-me

Papers

Benchmarking and Understanding Compositional Relational Reasoning of LLMs

2024-12-17 · Ruikang Ni, Da Xiao, Qingye Meng, Xiangyu Li, Shihui Zheng, Hongliang Liang

Compositional relational reasoning (CRR) is a hallmark of human intelligence, but we lack a clear understanding of whether and how existing transformer large language models (LLMs) can solve CRR tasks. To enable systematic exploration of the CRR capability of LLMs, we first propose a new synthetic benchmark called Generalized Associative Recall (GAR) by integrating and generalizing the essence of several tasks in mechanistic interpretability (MI) study in a unified framework. Evaluation shows that GAR is challenging enough for existing LLMs, revealing their fundamental deficiency in CRR. Meanwhile, it is easy enough for systematic MI study. Then, to understand how LLMs solve GAR tasks, we use attribution patching to discover the core circuits reused by Vicuna-33B across different tasks and a set of vital attention heads. Intervention experiments show that the correct functioning of these heads significantly impacts task performance. Especially, we identify two classes of heads whose activations represent the abstract notion of true and false in GAR tasks respectively. They play a fundamental role in CRR across various models and tasks. The dataset and code are available at https://github.com/Caiyun-AI/GAR.

📄 PDF Abstract BibTeX arXiv:2412.12841

Code (1)

caiyun-ai/gar 공식 구현 pytorch

Tasks

BenchmarkingRelational Reasoning

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음
SET Dynamic Sparse Training method where weight mask is updated randomly periodically
Patching Activation patching studies the model's computation by altering its latent representations, the token embeddings in transformer-based language models, during the inference process

Similar Papers 제목 키워드 기반

Inference-Time Structural Reasoning for Compositional Vision-Language Understanding

2026-03-28 · Amartya Bhattacharya arxiv

Vision-language models (VLMs) excel at image-text retrieval yet persistently fail at compositional reasoning, distinguishing captions that share the same words but differ in relational structure. We present, a unified ev…

Text Retrieval

Compositional Language Understanding with Text-based Relational Reasoning

2018-11-07 · Koustuv Sinha, Shagun Sodhani, William L. Hamilton, Joelle Pineau

Neural networks for natural language reasoning have largely focused on extractive, fact-based question-answering (QA) and common-sense inference. However, it is also crucial to understand the extent to which neural netwo…

Common Sense ReasoningInductive BiasLanguage ModelingLanguage Modelling+2

VELOCITI: Benchmarking Video-Language Compositional Reasoning with Strict Entailment

2024-06-16 · CVPR 2025 1 · Darshana Saravanan, Varun Gupta, Darshan Singh, Zeeshan Khan 외

A fundamental aspect of compositional reasoning in a video is associating people and their actions across time. Recent years have seen great progress in general-purpose vision or video models and a move towards long-vide…

Action UnderstandingBenchmarkingMultiple-choiceVideo Understanding

DecompSR: A dataset for decomposed analyses of compositional multihop spatial reasoning

2025-11-04 · Lachlan McPheat, Navdeep Kaur, Robert Blackwell, Alessandra Russo 외 arxiv

We introduce DecompSR, decomposed spatial reasoning, a large benchmark dataset (over 5m datapoints) and generation framework designed to analyse compositional spatial reasoning ability. The generation of DecompSR allows …

Spatial Reasoning

Local Success Does Not Compose: Benchmarking Large Language Models for Compositional Formal Verification

2025-09-27 · Xu Xu, Xin Li, Xingwei Qu, Jie Fu 외 arxiv

We introduce DafnyCOMP, a benchmark for evaluating large language models (LLMs) on compositional specification generation in Dafny. Unlike prior benchmarks that focus on single-function tasks, DafnyCOMP targets programs …

Code Generation