mlsanityData to 7 Oct 2026

Iterated Learning Improves Compositionality in Large Vision-Language Models

arXiv 2404.02145 ↗First posted 2 Apr 2024cs.CVcited by 17

On the map: Multimodal LLMs / vision-language models → VLM benchmarks and visual reasoning

Abstract (arXiv)

A fundamental characteristic common to both human vision and natural language is their compositional nature. Yet, despite the performance gains contributed by large vision and language pretraining, recent investigations find that most-if not all-our state-of-the-art vision-language models struggle at compositionality. They are unable to distinguish between images of " a girl in white facing a man in black" and "a girl in black facing a man in white". Moreover, prior work suggests that compositionality doesn't arise with scale: larger model sizes or training data don't help. This paper develops a new iterated training algorithm that incentivizes compositionality. We draw on decades of cognitive science research that identifies cultural transmission-the need to teach a new generation-as a necessary inductive prior that incentivizes humans to develop compositional languages. Specifically, we reframe vision-language contrastive learning as the Lewis Signaling Game between a vision agent and a language agent, and operationalize cultural transmission by iteratively resetting one of the agent's weights during training. After every iteration, this training paradigm induces representations that become "easier to learn", a property of compositional languages: e.g. our model trained on CC3M and CC12M improves standard CLIP by 4.7%, 4.0% respectfully in the SugarCrepe benchmark.

Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). Placed in VLM benchmarks and visual reasoning, one of 16 directions in Multimodal LLMs / vision-language models. Builds on 47 of its 73 references that are in the map. First posted on arXiv 2 Apr 2024.

Builds on

47 of 73 references.

Closest ancestors · 2

Same direction, newest first

  1. 2022VL-CheckList: Evaluating Pre-trained Vision-Language Models with Objects, Attributes and Relations1 Jul
  2. 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generation28 Jan

Other references · 45

  1. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
  2. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
  3. 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,694
  4. 2014Microsoft COCO: Common Objects in Contextcited by 17,498
  5. 2015Distilling the Knowledge in a Neural Networkcited by 10,076
  6. 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
  7. 2018On the Spectral Bias of Neural Networkscited by 1,321
  8. 2022CoCa: Contrastive Captioners are Image-Text Foundation Modelscited by 1,265
  9. 2023ImageBind: One Embedding Space To Bind Them Allcited by 1,162
  10. 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 603
  11. 2023Language Is Not All You Need: Aligning Perception with Language Modelscited by 543
  12. 2022Winoground: Probing Vision and Language Models for Visio-Linguistic Compositionalitycited by 523
33 more
  1. 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 496
  2. 2019A Large-scale Study of Representation Learning with the Visual Task Adaptation Benchmarkcited by 419
  3. 2023The Reversal Curse: LLMs trained on "A is B" fail to learn "B is A"cited by 399
  4. 2016Visual Relationship Detection with Language Priorscited by 333
  5. 2018Regularisation of Neural Networks by Enforcing Lipschitz Continuitycited by 311
  6. 2019Compositionality decomposed: how do neural networks generalise?cited by 264
  7. 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
  8. 2023SugarCrepe: Fixing Hackable Benchmarks for Vision-Language Compositionalitycited by 238
  9. 2016Multi-Agent Cooperation and the Emergence of (Natural) Languagecited by 181
  10. 2022CREPE: Can Vision-Language Foundation Models Reason Compositionally?cited by 177
  11. 2020Self-Distillation Amplifies Regularization in Hilbert Spacecited by 171
  12. 2021AGQA: A Benchmark for Compositional Spatio-Temporal Reasoningcited by 120
  13. 2021Probing Image-Language Transformers for Verb Understandingcited by 109
  14. 2020Compositionality and Generalization in Emergent Languagescited by 103
  15. 2018Emergence of Linguistic Communication from Referential Games with Symbolic and Pixel Inputcited by 102
  16. 2024Binding Touch to Everything: Learning Unified Multimodal Tactile Representationscited by 94
  17. 2017Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialogcited by 86
  18. 2020Compositional Languages Emerge in a Neural Iterated Learning Modelcited by 75
  19. 2020Self-Distillation as Instance-Specific Label Smoothingcited by 71
  20. 2019Ease-of-Teaching and Language Structure from Emergent Communicationcited by 65
  21. 2021Learning to Generate Scene Graph from Natural Language Supervisioncited by 64
  22. 2022Why is Winoground Hard? Investigating Failures in Visuolinguistic Compositionalitycited by 44
  23. 2021Cross-Modal Discrete Representation Learningcited by 35
  24. 2023Revisiting Multimodal Representation in Contrastive Learning: From Patch and Token Embeddings to Finite Discrete Tokenscited by 35
  25. 2019The Emergence of Compositional Languages for Numeric Concepts Through Iterated Learning in Neural Agentscited by 26
  26. 2021Interpretable agent communication from scratch (with a generic visual processor emerging on the side)cited by 25
  27. 2022On the role of population heterogeneity in emergent communicationcited by 24
  28. 2021Iterated learning for emergent systematicity in VQAcited by 21
  29. 2021Multi-label Iterated Learning for Image Classification with Label Ambiguitycited by 19
  30. 2019Emergence of Compositional Language with Deep Generational Transmissioncited by 17
  31. 2020Emergent Language Generalization and Acquisition Speed are not tied to Compositionalitycited by 17
  32. 2023EXIF as Language: Learning Cross-Modal Associations Between Images and Camera Metadatacited by 17
  33. 2023Improving Compositional Generalization Using Iterated Learning and Simplicial Embeddingscited by 15

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 6; 2025: 8; 2026: 3.

17 papers.

Sort:

By area:

  1. 2024WorDepth: Variational Language Prior for Monocular Depth Estimationcited by 34
  2. 2025Explain Before You Answer: A Survey on Compositional Visual Reasoningcited by 26
  3. 2024Bias Amplification in Language Model Evolution: An Iterated Learning Perspectivecited by 17
  4. 2025Object-centric Binding in Contrastive Language-Image Pretrainingcited by 12
  5. 2025Enhancing Vision-Language Compositional Understanding with Multimodal Synthetic Datacited by 12
  6. 2024From Frege to chatGPT: Compositionality in language, cognition, and deep neural networkscited by 7
  7. 2024The Curious Case of Representational Alignment: Unravelling Visio-Linguistic Tasks in Emergent Communicationcited by 7
  8. 2024Causal Graphical Models for Vision-Language Compositional Understandingcited by 6
  9. 2025A Good CREPE needs more than just Sugar: Investigating Biases in Compositional Vision-Language Benchmarkscited by 5
  10. 2025Importance Sampling for Multi-Negative Multimodal Direct Preference Optimizationcited by 5
  11. 2024Scale-adaptive UAV Geo-localization via Height-aware Partition Learningcited by 4
  12. 2025DiffCLIP: Differential Attention Meets CLIPcited by 2
5 more
  1. 2025Enhancing Compositional Reasoning in CLIP via Reconstruction and Alignment of Text Descriptionscited by 2
  2. 2025A Compressive-Expressive Communication Framework for Compositional Representationscited by 1
  3. 2026Left-Right Symmetry Breaking in CLIP-style Vision-Language Models Trained on Synthetic Spatial-Relation Datacited by 0
  4. 2026SynMulti: Synthetic-to-Real Learning for Multimodal Video Understandingcited by 0
  5. 2026Translating Signals to Languages for sEMG-Based Activity Recognitioncited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Unveiling the Compositional Ability Gap in Vision-Language Reasoning Model
  2. 2023Im-Promptu: In-Context Composition from Image Prompts
  3. 2020Zero-Shot Compositional Policy Learning via Language Grounding
  4. 2024In-Context Learning Improves Compositional Understanding of Vision-Language Models
  5. 2022Vision-Language Intelligence: Tasks, Representation Learning, and Large Models
  6. 2024Analyzing the Roles of Language and Vision in Learning from Limited Data
  7. 2025Vision Language Models: A Survey of 26K Papers
  8. 2023Visual cognition in multimodal large language models