A Benchmark for Compositional Visual Reasoning
On the map: LLM reasoning → Multimodal reasoning
Abstract (arXiv)
A fundamental component of human vision is our ability to parse complex visual scenes and judge the relations between their constituent objects. AI benchmarks for visual reasoning have driven rapid progress in recent years with state-of-the-art systems now reaching human accuracy on some of these benchmarks. Yet, a major gap remains in terms of the sample efficiency with which humans and AI systems learn new visual reasoning tasks. Humans' remarkable efficiency at learning has been at least partially attributed to their ability to harness compositionality -- such that they can efficiently take advantage of previously gained knowledge when learning new tasks. Here, we introduce a novel visual reasoning benchmark, Compositional Visual Relations (CVR), to drive progress towards the development of more data-efficient learning algorithms. We take inspiration from fluidic intelligence and non-verbal reasoning tests and describe a novel method for creating compositions of abstract rules and associated image datasets at scale. Our proposed benchmark includes measures of sample efficiency, generalization and transfer across task rules, as well as the ability to leverage compositionality. We systematically evaluate modern neural architectures and find that, surprisingly, convolutional architectures surpass transformer-based architectures across all performance measures in most data regimes. However, all computational models are a lot less data efficient compared to humans even after learning informative visual representations using self-supervision. Overall, we hope that our challenge will spur interest in the development of neural architectures that can learn to harness compositionality toward more efficient learning.
Key facts. Cited by 43 papers in the map (data through 14 Oct 2026). Placed in Multimodal reasoning, one of 17 directions in LLM reasoning. Builds on 29 of its 57 references that are in the map. First posted on arXiv 11 Jun 2022.
Builds on
29 of 57 references.
Closest ancestors · 3
Same direction, newest first
- 2022Bongard-HOI: Benchmarking Few-Shot Visual Reasoning for Human-Object Interactions27 May
- 2022QLEVR: A Diagnostic Dataset for Quantificational Language and Elementary Visual Reasoning6 May
- 2022Winoground: Probing Vision and Language Models for Visio-Linguistic Compositionality7 Apr
Other references · 26
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
- 2014Explaining and Harnessing Adversarial Examplescited by 7,364
- 2020Shortcut Learning in Deep Neural Networkscited by 1,969
- 2021An Empirical Study of Training Self-Supervised Vision Transformerscited by 1,616
- 2016CLEVR: A Diagnostic Dataset for Compositional Language and Elementary Visual Reasoningcited by 1,457
- 2019CLEVRER: CoLlision Events for Video REpresentation and Reasoningcited by 484
- 2016Assessing the Ability of LSTMs to Learn Syntax-Sensitive Dependenciescited by 354
- 2017A simple neural network module for relational reasoningcited by 346
- 2019Analysing Mathematical Reasoning Abilities of Neural Modelscited by 335
- 2019Compositionality decomposed: how do neural networks generalise?cited by 265
- 2019RAVEN: A Dataset for Relational and Analogical Visual rEasoNingcited by 226
14 more
- 2018Measuring abstract reasoning in neural networkscited by 166
- 2019PHYRE: A New Benchmark for Physical Reasoningcited by 137
- 2020A Benchmark for Systematic Generalization in Grounded Language Understandingcited by 108
- 2018Learning long-range spatial dependencies with horizontal gated-recurrent unitscited by 98
- 2020Bongard-LOGO: A New Benchmark for Human-Level Concept Learning and Reasoningcited by 63
- 2020The Scattering Compositional Learner: Discovering Objects, Attributes, Relationships in Analogical Reasoningcited by 46
- 2019Disentangling neural mechanisms for perceptual groupingcited by 28
- 2017C-VQA: A Compositional Split of the Visual Question Answering (VQA) v1.0 Datasetcited by 24
- 2019V-PROM: A Benchmark for Visual Reasoning Using Visual Progressive Matricescited by 24
- 2015Tree-structured composition in neural networks without tree-structured architecturescited by 23
- 2020Recurrent neural circuits for contour detectioncited by 23
- 2021ReaSCAN: Compositional Reasoning in Language Groundingcited by 19
- 2021Understanding the computational demands underlying visual reasoningcited by 13
- 2021Recurrent Vision Transformer for Solving Visual Reasoning Problemscited by 9
Built on by
Citing papers per year: 2022: 1; 2023: 6; 2024: 6; 2025: 21; 2026: 9.
43 papers.
Sort:
By area:
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 610
- 2025ZeroBench: An Impossible Visual Benchmark for Contemporary Large Multimodal Modelscited by 58
- 2023Break It Down: Evidence for Structural Compositionality in Neural Networkscited by 44
- 2024What is the Visual Cognition Gap between Humans and Multimodal LLMs?cited by 30
- 2025Explain Before You Answer: A Survey on Compositional Visual Reasoningcited by 28
- 2025VERIFY: A Benchmark of Visual Explanation and Reasoning for Investigating Multimodal Reasoning Fidelitycited by 23
- 2023Self-attention in Vision Transformers Performs Perceptual Grouping, Not Attentioncited by 16
- 2024Beyond the Doors of Perception: Vision Transformers Represent Relations Between Objectscited by 13
- 2025Does Data Scaling Lead to Visual Compositional Generalization?cited by 13
- 2025Strassen Attention, Split VC Dimension and Compositionality in Transformerscited by 12
- 2025Towards Visual Discrimination and Reasoning of Real-World Physical Dynamics: Physics-Grounded Anomaly Detectioncited by 10
- 2025Do AI Models Perform Human-like Abstract Reasoning Across Modalities?cited by 10
31 more
- 2026SAME: Stabilized Mixture-of-Experts for Multimodal Continual Instruction Tuningcited by 8
- 2026Toward Cognitive Supersensing in Multimodal Large Language Modelcited by 7
- 2023Imagine the Unseen World: A Benchmark for Systematic Generalization in Visual World Modelscited by 6
- 2024Disentangling and Integrating Relational and Sensory Information in Transformer Architecturescited by 5
- 2025A Cognitive Paradigm Approach to Probe the Perception-Reasoning Interface in VLMscited by 5
- 2025Behavioural vs. Representational Systematicity in End-to-End Models: An Opinionated Surveycited by 5
- 2024Take A Step Back: Rethinking the Two Stages in Visual Reasoningcited by 4
- 2025PARTONOMY: Large Multimodal Models with Part-Level Visual Understandingcited by 4
- 2025Zero-shot Compositional Action Recognition with Neural Logic Constraintscited by 4
- 2025The Artificial Intelligence Cognitive Examination: A Survey on the Evolution of Multimodal Evaluation from Recognition to Reasoningcited by 4
- 2025PRISM-Bench: A Benchmark of Puzzle-Based Visual Tasks with CoT Error Detectioncited by 4
- 2025Unraveling the geometry of visual relational reasoningcited by 3
- 2025VisRes Bench: On Evaluating the Visual Reasoning Capabilities of VLMscited by 3
- 2026DiG-bench: Discovery in Gamescited by 3
- 2023Benchmarking Robustness of Text-Image Composed Retrievalcited by 2
- 2025GRAFT: GRaPH and Table Reasoning for Textual Alignment -- A Benchmark for Structured Instruction Following and Visual Reasoningcited by 2
- 2026MM-CondChain: A Programmatically Verified Benchmark for Visually Grounded Deep Compositional Reasoningcited by 2
- 2026Dynamic Cross-Modal Prompt Generation for Multimodal Continual Instruction Tuningcited by 2
- 2023Semantic Composition in Visually Grounded Language Modelscited by 1
- 2025NSFlow: An End-to-End FPGA Framework with Scalable Dataflow Architecture for Neuro-Symbolic AIcited by 1
- 2023Emergent Communication for Rules Reasoningcited by 0
- 2024Image classification network enhancement methods based on knowledge injectioncited by 0
- 2024GlyphPattern: An Abstract Pattern Recognition Benchmark for Vision-Language Modelscited by 0
- 2025VisualQuest: A Benchmark for Abstract Visual Reasoning in MLLMscited by 0
- 2025Disassociating performance from compositional feature learningcited by 0
- 2025Aligning MLLM Benchmark With Human Preferences via Structural Equation Modelingcited by 0
- 2025Beyond the Linear Separability Ceiling: Aligning Representations in VLMscited by 0
- 2026Predictive Reasoning with Augmented Anomaly Contrastive Learning for Compositional Visual Relationscited by 0
- 2026Representation Finetuning for Continual Learningcited by 0
- 2026DIRCR: Dual-Inference Rule-Contrastive Reasoning for Solving RAVENscited by 0
- 2026ChronoVision: Temporal Reasoning via Latent State Reconstructioncited by 0
- 2026DiG-bench: Discovery in Games12 Aug 2026
- 2026ChronoVision: Temporal Reasoning via Latent State Reconstruction6 Aug 2026
- 2026Dynamic Cross-Modal Prompt Generation for Multimodal Continual Instruction Tuning11 May 2026
- 2026DIRCR: Dual-Inference Rule-Contrastive Reasoning for Solving RAVENs19 Apr 2026
- 2026MM-CondChain: A Programmatically Verified Benchmark for Visually Grounded Deep Compositional Reasoning12 Mar 2026
- 2026Representation Finetuning for Continual Learning11 Mar 2026
- 2026Predictive Reasoning with Augmented Anomaly Contrastive Learning for Compositional Visual Relations1 Mar 2026
- 2026SAME: Stabilized Mixture-of-Experts for Multimodal Continual Instruction Tuning2 Feb 2026
- 2026Toward Cognitive Supersensing in Multimodal Large Language Model2 Feb 2026
- 2025VisRes Bench: On Evaluating the Visual Reasoning Capabilities of VLMs24 Dec 2025
- 2025PRISM-Bench: A Benchmark of Puzzle-Based Visual Tasks with CoT Error Detection27 Oct 2025
- 2025The Artificial Intelligence Cognitive Examination: A Survey on the Evolution of Multimodal Evaluation from Recognition to Reasoning5 Oct 2025
31 more
- 2025Do AI Models Perform Human-like Abstract Reasoning Across Modalities?2 Oct 2025
- 2025Explain Before You Answer: A Survey on Compositional Visual Reasoning24 Aug 2025
- 2025GRAFT: GRaPH and Table Reasoning for Textual Alignment -- A Benchmark for Structured Instruction Following and Visual Reasoning21 Aug 2025
- 2025Zero-shot Compositional Action Recognition with Neural Logic Constraints4 Aug 2025
- 2025Beyond the Linear Separability Ceiling: Aligning Representations in VLMs10 Jul 2025
- 2025Does Data Scaling Lead to Visual Compositional Generalization?9 Jul 2025
- 2025Aligning MLLM Benchmark With Human Preferences via Structural Equation Modeling13 Jun 2025
- 2025Behavioural vs. Representational Systematicity in End-to-End Models: An Opinionated Survey4 Jun 2025
- 2025PARTONOMY: Large Multimodal Models with Part-Level Visual Understanding27 May 2025
- 2025Disassociating performance from compositional feature learning14 May 2025
- 2025NSFlow: An End-to-End FPGA Framework with Scalable Dataflow Architecture for Neuro-Symbolic AI27 Apr 2025
- 2025VisualQuest: A Benchmark for Abstract Visual Reasoning in MLLMs25 Mar 2025
- 2025VERIFY: A Benchmark of Visual Explanation and Reasoning for Investigating Multimodal Reasoning Fidelity14 Mar 2025
- 2025Towards Visual Discrimination and Reasoning of Real-World Physical Dynamics: Physics-Grounded Anomaly Detection5 Mar 2025
- 2025Unraveling the geometry of visual relational reasoning24 Feb 2025
- 2025ZeroBench: An Impossible Visual Benchmark for Contemporary Large Multimodal Models13 Feb 2025
- 2025Strassen Attention, Split VC Dimension and Compositionality in Transformers31 Jan 2025
- 2025A Cognitive Paradigm Approach to Probe the Perception-Reasoning Interface in VLMs23 Jan 2025
- 2024GlyphPattern: An Abstract Pattern Recognition Benchmark for Vision-Language Models12 Aug 2024
- 2024Take A Step Back: Rethinking the Two Stages in Visual Reasoning29 Jul 2024
- 2024Beyond the Doors of Perception: Vision Transformers Represent Relations Between Objects22 Jun 2024
- 2024What is the Visual Cognition Gap between Humans and Multimodal LLMs?14 Jun 2024
- 2024Disentangling and Integrating Relational and Sensory Information in Transformer Architectures26 May 2024
- 2024Image classification network enhancement methods based on knowledge injection9 Jan 2024
- 2023Benchmarking Robustness of Text-Image Composed Retrieval24 Nov 2023
- 2023Imagine the Unseen World: A Benchmark for Systematic Generalization in Visual World Models15 Nov 2023
- 2023Emergent Communication for Rules Reasoning8 Nov 2023
- 2023Semantic Composition in Visually Grounded Language Models15 May 2023
- 2023Self-attention in Vision Transformers Performs Perceptual Grouping, Not Attention2 Mar 2023
- 2023Break It Down: Evidence for Structural Compositionality in Neural Networks26 Jan 2023
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?4 Oct 2022
- 2025Explain Before You Answer: A Survey on Compositional Visual Reasoningcited by 28
- 2025VERIFY: A Benchmark of Visual Explanation and Reasoning for Investigating Multimodal Reasoning Fidelitycited by 23
- 2025Do AI Models Perform Human-like Abstract Reasoning Across Modalities?cited by 10
- 2026Toward Cognitive Supersensing in Multimodal Large Language Modelcited by 7
- 2025A Cognitive Paradigm Approach to Probe the Perception-Reasoning Interface in VLMscited by 5
- 2024Take A Step Back: Rethinking the Two Stages in Visual Reasoningcited by 4
- 2025The Artificial Intelligence Cognitive Examination: A Survey on the Evolution of Multimodal Evaluation from Recognition to Reasoningcited by 4
- 2025PRISM-Bench: A Benchmark of Puzzle-Based Visual Tasks with CoT Error Detectioncited by 4
- 2025VisRes Bench: On Evaluating the Visual Reasoning Capabilities of VLMscited by 3
- 2025GRAFT: GRaPH and Table Reasoning for Textual Alignment -- A Benchmark for Structured Instruction Following and Visual Reasoningcited by 2
- 2026MM-CondChain: A Programmatically Verified Benchmark for Visually Grounded Deep Compositional Reasoningcited by 2
- 2025VisualQuest: A Benchmark for Abstract Visual Reasoning in MLLMscited by 0
12 most cited of 15 All 15 (JSON)
- 2026ChronoVision: Temporal Reasoning via Latent State Reconstruction6 Aug 2026
- 2026DIRCR: Dual-Inference Rule-Contrastive Reasoning for Solving RAVENs19 Apr 2026
- 2026MM-CondChain: A Programmatically Verified Benchmark for Visually Grounded Deep Compositional Reasoning12 Mar 2026
- 2026Predictive Reasoning with Augmented Anomaly Contrastive Learning for Compositional Visual Relations1 Mar 2026
- 2026Toward Cognitive Supersensing in Multimodal Large Language Model2 Feb 2026
- 2025VisRes Bench: On Evaluating the Visual Reasoning Capabilities of VLMs24 Dec 2025
- 2025PRISM-Bench: A Benchmark of Puzzle-Based Visual Tasks with CoT Error Detection27 Oct 2025
- 2025The Artificial Intelligence Cognitive Examination: A Survey on the Evolution of Multimodal Evaluation from Recognition to Reasoning5 Oct 2025
- 2025Do AI Models Perform Human-like Abstract Reasoning Across Modalities?2 Oct 2025
- 2025Explain Before You Answer: A Survey on Compositional Visual Reasoning24 Aug 2025
- 2025GRAFT: GRaPH and Table Reasoning for Textual Alignment -- A Benchmark for Structured Instruction Following and Visual Reasoning21 Aug 2025
- 2025VisualQuest: A Benchmark for Abstract Visual Reasoning in MLLMs25 Mar 2025
12 newest of 15 All 15 (JSON)
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 610
- 2025ZeroBench: An Impossible Visual Benchmark for Contemporary Large Multimodal Modelscited by 58
- 2024What is the Visual Cognition Gap between Humans and Multimodal LLMs?cited by 30
- 2026SAME: Stabilized Mixture-of-Experts for Multimodal Continual Instruction Tuningcited by 8
- 2025PARTONOMY: Large Multimodal Models with Part-Level Visual Understandingcited by 4
- 2026Dynamic Cross-Modal Prompt Generation for Multimodal Continual Instruction Tuningcited by 2
- 2024GlyphPattern: An Abstract Pattern Recognition Benchmark for Vision-Language Modelscited by 0
- 2025Aligning MLLM Benchmark With Human Preferences via Structural Equation Modelingcited by 0
- 2025Beyond the Linear Separability Ceiling: Aligning Representations in VLMscited by 0
- 2026Dynamic Cross-Modal Prompt Generation for Multimodal Continual Instruction Tuning11 May 2026
- 2026SAME: Stabilized Mixture-of-Experts for Multimodal Continual Instruction Tuning2 Feb 2026
- 2025Beyond the Linear Separability Ceiling: Aligning Representations in VLMs10 Jul 2025
- 2025Aligning MLLM Benchmark With Human Preferences via Structural Equation Modeling13 Jun 2025
- 2025PARTONOMY: Large Multimodal Models with Part-Level Visual Understanding27 May 2025
- 2025ZeroBench: An Impossible Visual Benchmark for Contemporary Large Multimodal Models13 Feb 2025
- 2024GlyphPattern: An Abstract Pattern Recognition Benchmark for Vision-Language Models12 Aug 2024
- 2024What is the Visual Cognition Gap between Humans and Multimodal LLMs?14 Jun 2024
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?4 Oct 2022
- 2023Break It Down: Evidence for Structural Compositionality in Neural Networkscited by 44
- 2023Self-attention in Vision Transformers Performs Perceptual Grouping, Not Attentioncited by 16
- 2024Beyond the Doors of Perception: Vision Transformers Represent Relations Between Objectscited by 13
- 2025Does Data Scaling Lead to Visual Compositional Generalization?cited by 13
- 2025Strassen Attention, Split VC Dimension and Compositionality in Transformerscited by 12
- 2025Towards Visual Discrimination and Reasoning of Real-World Physical Dynamics: Physics-Grounded Anomaly Detectioncited by 10
- 2024Disentangling and Integrating Relational and Sensory Information in Transformer Architecturescited by 5
- 2025Behavioural vs. Representational Systematicity in End-to-End Models: An Opinionated Surveycited by 5
- 2025Zero-shot Compositional Action Recognition with Neural Logic Constraintscited by 4
- 2025Unraveling the geometry of visual relational reasoningcited by 3
- 2026DiG-bench: Discovery in Gamescited by 3
- 2023Benchmarking Robustness of Text-Image Composed Retrievalcited by 2
12 most cited of 18 All 18 (JSON)
- 2026DiG-bench: Discovery in Games12 Aug 2026
- 2026Representation Finetuning for Continual Learning11 Mar 2026
- 2025Zero-shot Compositional Action Recognition with Neural Logic Constraints4 Aug 2025
- 2025Does Data Scaling Lead to Visual Compositional Generalization?9 Jul 2025
- 2025Behavioural vs. Representational Systematicity in End-to-End Models: An Opinionated Survey4 Jun 2025
- 2025Disassociating performance from compositional feature learning14 May 2025
- 2025NSFlow: An End-to-End FPGA Framework with Scalable Dataflow Architecture for Neuro-Symbolic AI27 Apr 2025
- 2025Towards Visual Discrimination and Reasoning of Real-World Physical Dynamics: Physics-Grounded Anomaly Detection5 Mar 2025
- 2025Unraveling the geometry of visual relational reasoning24 Feb 2025
- 2025Strassen Attention, Split VC Dimension and Compositionality in Transformers31 Jan 2025
- 2024Beyond the Doors of Perception: Vision Transformers Represent Relations Between Objects22 Jun 2024
- 2024Disentangling and Integrating Relational and Sensory Information in Transformer Architectures26 May 2024
12 newest of 18 All 18 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2026Diagnosing the Sources of Compositional Failure in Vision-Language Models: A Controlled Analysis
- 2025COGITAO: A Visual Reasoning Framework To Study Compositionality & Generalization
- 2024ConMe: Rethinking Evaluation of Compositional Reasoning for Modern VLMs
- 2024HYDRA: A Hyper Agent for Dynamic Compositional Visual Reasoning
- 2023The role of object-centric representations, guided attention, and external memory on generalizing visual relations
- 2024In-Context Learning Improves Compositional Understanding of Vision-Language Models
- 2022Visual Programming: Compositional visual reasoning without training
- 2025A Neurosymbolic Agent System for Compositional Visual Reasoning