Diagnosing the Sources of Compositional Failure in Vision-Language Models: A Controlled Analysis
On the map: LLM reasoning → Multimodal reasoning
Abstract (arXiv)
Vision-language models (VLMs) often struggle with compositional reasoning tasks, but the reasons for this underperformance remain unclear. A common hypothesis is that models struggle to integrate multiple components, leading to training interventions to improve compositional binding. However, this assumption has never been directly quantified. Existing benchmarks evaluate captions only in their composed form, making it impossible to separate the cost of joint reasoning from the cost of recognizing individual components under increasing load. We introduce COMPASS (COMPositional Analysis of SkillS), a controlled evaluation framework designed to isolate and measure the distinct factors underlying compositional failure. By comparing performance on composed captions with their decomposed counterparts , we directly quantify the cost of compositional integration across 87K image-caption pairs. Across multiple VLMs, this gap is real but partial, accounting for only part of the observed degradation. This motivates a finer-grained investigation into what additional factors govern model behavior. We analyze performance at the level of individual skills: object detection, attribute binding, and relation reasoning, using skill-targeted perturbations across 274K image-caption pairs. We find a consistent skill-specific pattern: each skill degrades primarily with the count of its own primitive type (self-load), while cross-load effects are predominantly positive, suggesting that primitives of different types provide useful grounding context. This pattern holds across standard contrastive encoders, explicitly trained compositional reasoning models, and non-contrastive architectures. These findings show that compositional degradation reflects multiple separable factors that cannot be reduced to joint reasoning alone.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Multimodal reasoning, one of 17 directions in LLM reasoning. Builds on 22 of its 28 references that are in the map. First posted on arXiv 25 Sep 2026.
Builds on
22 of 28 references.
References · 22
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
- 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
- 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generationcited by 4,322
- 2021Scaling Up Visual and Vision-Language Representation Learning With Noisy Text Supervisioncited by 3,864
- 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,656
- 2016CLEVR: A Diagnostic Dataset for Compositional Language and Elementary Visual Reasoningcited by 1,457
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 610
- 2025Perception Encoder: The best visual embeddings are not at the output of the networkcited by 326
- 2019Compositionality decomposed: how do neural networks generalise?cited by 265
- 2023SugarCrepe: Fixing Hackable Benchmarks for Vision-Language Compositionalitycited by 243
- 2026Qwen3-VL-Embedding and Qwen3-VL-Reranker: A Unified Framework for State-of-the-Art Multimodal Retrieval and Rankingcited by 230
- 2022CREPE: Can Vision-Language Foundation Models Reason Compositionally?cited by 181
10 more
- 2021VALSE: A Task-Independent Benchmark for Vision and Language Models Centered on Linguistic Phenomenacited by 135
- 2021Probing Image-Language Transformers for Verb Understandingcited by 109
- 2017FOIL it! Find One mismatch between Image and Language captioncited by 95
- 2023Dense and Aligned Captions (DAC) Promote Compositional Reasoning in VL Modelscited by 72
- 2025Vision-Language Models Do Not Understand Negationcited by 72
- 2023Contrasting Intra-Modal and Ranking Cross-Modal Hard Negatives to Enhance Visio-Linguistic Compositional Understandingcited by 41
- 2024The Hard Positive Truth about Vision-Language Compositionalitycited by 22
- 2024CLoVe: Encoding Compositional Language in Contrastive Vision-Language Modelscited by 12
- 2025A Good CREPE needs more than just Sugar: Investigating Biases in Compositional Vision-Language Benchmarkscited by 5
- 2025ABE-CLIP: Training-Free Attribute Binding Enhancement for Compositional Image-Text Matchingcited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024MMCOMPOSITION: Revisiting the Compositionality of Pre-trained Vision-Language Models
- 2026Inference-Time Structural Reasoning for Compositional Vision-Language Understanding
- 2025Unveiling the Compositional Ability Gap in Vision-Language Reasoning Model
- 2025Do VLMs Have Bad Eyes? Diagnosing Compositional Failures via Mechanistic Interpretability
- 2025COCO-Tree: Compositional Hierarchical Concept Trees for Enhanced Reasoning in Vision Language Models
- 2024ConMe: Rethinking Evaluation of Compositional Reasoning for Modern VLMs
- 2024In-Context Learning Improves Compositional Understanding of Vision-Language Models
- 2025Long Story Short: Disentangling Compositionality and Long-Caption Understanding in Contrastive VLMs