mlsanityData to 14 Oct 2026

A Benchmark for Compositional Visual Reasoning

arXiv 2206.05379 ↗First posted 11 Jun 2022cs.CV cs.AIcited by 43

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

  1. 2022Bongard-HOI: Benchmarking Few-Shot Visual Reasoning for Human-Object Interactions27 May
  2. 2022QLEVR: A Diagnostic Dataset for Quantificational Language and Elementary Visual Reasoning6 May
  3. 2022Winoground: Probing Vision and Language Models for Visio-Linguistic Compositionality7 Apr

Other references · 26

  1. 2015Deep Residual Learning for Image Recognitioncited by 52,096
  2. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
  3. 2014Explaining and Harnessing Adversarial Examplescited by 7,364
  4. 2020Shortcut Learning in Deep Neural Networkscited by 1,969
  5. 2021An Empirical Study of Training Self-Supervised Vision Transformerscited by 1,616
  6. 2016CLEVR: A Diagnostic Dataset for Compositional Language and Elementary Visual Reasoningcited by 1,457
  7. 2019CLEVRER: CoLlision Events for Video REpresentation and Reasoningcited by 484
  8. 2016Assessing the Ability of LSTMs to Learn Syntax-Sensitive Dependenciescited by 354
  9. 2017A simple neural network module for relational reasoningcited by 346
  10. 2019Analysing Mathematical Reasoning Abilities of Neural Modelscited by 335
  11. 2019Compositionality decomposed: how do neural networks generalise?cited by 265
  12. 2019RAVEN: A Dataset for Relational and Analogical Visual rEasoNingcited by 226
14 more
  1. 2018Measuring abstract reasoning in neural networkscited by 166
  2. 2019PHYRE: A New Benchmark for Physical Reasoningcited by 137
  3. 2020A Benchmark for Systematic Generalization in Grounded Language Understandingcited by 108
  4. 2018Learning long-range spatial dependencies with horizontal gated-recurrent unitscited by 98
  5. 2020Bongard-LOGO: A New Benchmark for Human-Level Concept Learning and Reasoningcited by 63
  6. 2020The Scattering Compositional Learner: Discovering Objects, Attributes, Relationships in Analogical Reasoningcited by 46
  7. 2019Disentangling neural mechanisms for perceptual groupingcited by 28
  8. 2017C-VQA: A Compositional Split of the Visual Question Answering (VQA) v1.0 Datasetcited by 24
  9. 2019V-PROM: A Benchmark for Visual Reasoning Using Visual Progressive Matricescited by 24
  10. 2015Tree-structured composition in neural networks without tree-structured architecturescited by 23
  11. 2020Recurrent neural circuits for contour detectioncited by 23
  12. 2021ReaSCAN: Compositional Reasoning in Language Groundingcited by 19
  13. 2021Understanding the computational demands underlying visual reasoningcited by 13
  14. 2021Recurrent Vision Transformer for Solving Visual Reasoning Problemscited by 9

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2022: 1; 2023: 6; 2024: 6; 2025: 21; 2026: 9.

43 papers.

Sort:

By area:

  1. 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 610
  2. 2025ZeroBench: An Impossible Visual Benchmark for Contemporary Large Multimodal Modelscited by 58
  3. 2023Break It Down: Evidence for Structural Compositionality in Neural Networkscited by 44
  4. 2024What is the Visual Cognition Gap between Humans and Multimodal LLMs?cited by 30
  5. 2025Explain Before You Answer: A Survey on Compositional Visual Reasoningcited by 28
  6. 2025VERIFY: A Benchmark of Visual Explanation and Reasoning for Investigating Multimodal Reasoning Fidelitycited by 23
  7. 2023Self-attention in Vision Transformers Performs Perceptual Grouping, Not Attentioncited by 16
  8. 2024Beyond the Doors of Perception: Vision Transformers Represent Relations Between Objectscited by 13
  9. 2025Does Data Scaling Lead to Visual Compositional Generalization?cited by 13
  10. 2025Strassen Attention, Split VC Dimension and Compositionality in Transformerscited by 12
  11. 2025Towards Visual Discrimination and Reasoning of Real-World Physical Dynamics: Physics-Grounded Anomaly Detectioncited by 10
  12. 2025Do AI Models Perform Human-like Abstract Reasoning Across Modalities?cited by 10
31 more
  1. 2026SAME: Stabilized Mixture-of-Experts for Multimodal Continual Instruction Tuningcited by 8
  2. 2026Toward Cognitive Supersensing in Multimodal Large Language Modelcited by 7
  3. 2023Imagine the Unseen World: A Benchmark for Systematic Generalization in Visual World Modelscited by 6
  4. 2024Disentangling and Integrating Relational and Sensory Information in Transformer Architecturescited by 5
  5. 2025A Cognitive Paradigm Approach to Probe the Perception-Reasoning Interface in VLMscited by 5
  6. 2025Behavioural vs. Representational Systematicity in End-to-End Models: An Opinionated Surveycited by 5
  7. 2024Take A Step Back: Rethinking the Two Stages in Visual Reasoningcited by 4
  8. 2025PARTONOMY: Large Multimodal Models with Part-Level Visual Understandingcited by 4
  9. 2025Zero-shot Compositional Action Recognition with Neural Logic Constraintscited by 4
  10. 2025The Artificial Intelligence Cognitive Examination: A Survey on the Evolution of Multimodal Evaluation from Recognition to Reasoningcited by 4
  11. 2025PRISM-Bench: A Benchmark of Puzzle-Based Visual Tasks with CoT Error Detectioncited by 4
  12. 2025Unraveling the geometry of visual relational reasoningcited by 3
  13. 2025VisRes Bench: On Evaluating the Visual Reasoning Capabilities of VLMscited by 3
  14. 2026DiG-bench: Discovery in Gamescited by 3
  15. 2023Benchmarking Robustness of Text-Image Composed Retrievalcited by 2
  16. 2025GRAFT: GRaPH and Table Reasoning for Textual Alignment -- A Benchmark for Structured Instruction Following and Visual Reasoningcited by 2
  17. 2026MM-CondChain: A Programmatically Verified Benchmark for Visually Grounded Deep Compositional Reasoningcited by 2
  18. 2026Dynamic Cross-Modal Prompt Generation for Multimodal Continual Instruction Tuningcited by 2
  19. 2023Semantic Composition in Visually Grounded Language Modelscited by 1
  20. 2025NSFlow: An End-to-End FPGA Framework with Scalable Dataflow Architecture for Neuro-Symbolic AIcited by 1
  21. 2023Emergent Communication for Rules Reasoningcited by 0
  22. 2024Image classification network enhancement methods based on knowledge injectioncited by 0
  23. 2024GlyphPattern: An Abstract Pattern Recognition Benchmark for Vision-Language Modelscited by 0
  24. 2025VisualQuest: A Benchmark for Abstract Visual Reasoning in MLLMscited by 0
  25. 2025Disassociating performance from compositional feature learningcited by 0
  26. 2025Aligning MLLM Benchmark With Human Preferences via Structural Equation Modelingcited by 0
  27. 2025Beyond the Linear Separability Ceiling: Aligning Representations in VLMscited by 0
  28. 2026Predictive Reasoning with Augmented Anomaly Contrastive Learning for Compositional Visual Relationscited by 0
  29. 2026Representation Finetuning for Continual Learningcited by 0
  30. 2026DIRCR: Dual-Inference Rule-Contrastive Reasoning for Solving RAVENscited by 0
  31. 2026ChronoVision: Temporal Reasoning via Latent State Reconstructioncited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026Diagnosing the Sources of Compositional Failure in Vision-Language Models: A Controlled Analysis
  2. 2025COGITAO: A Visual Reasoning Framework To Study Compositionality & Generalization
  3. 2024ConMe: Rethinking Evaluation of Compositional Reasoning for Modern VLMs
  4. 2024HYDRA: A Hyper Agent for Dynamic Compositional Visual Reasoning
  5. 2023The role of object-centric representations, guided attention, and external memory on generalizing visual relations
  6. 2024In-Context Learning Improves Compositional Understanding of Vision-Language Models
  7. 2022Visual Programming: Compositional visual reasoning without training
  8. 2025A Neurosymbolic Agent System for Compositional Visual Reasoning