Iterated Learning Improves Compositionality in Large Vision-Language Models
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
- 2022VL-CheckList: Evaluating Pre-trained Vision-Language Models with Objects, Attributes and Relations1 Jul
- 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generation28 Jan
Other references · 45
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,694
- 2014Microsoft COCO: Common Objects in Contextcited by 17,498
- 2015Distilling the Knowledge in a Neural Networkcited by 10,076
- 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
- 2018On the Spectral Bias of Neural Networkscited by 1,321
- 2022CoCa: Contrastive Captioners are Image-Text Foundation Modelscited by 1,265
- 2023ImageBind: One Embedding Space To Bind Them Allcited by 1,162
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 603
- 2023Language Is Not All You Need: Aligning Perception with Language Modelscited by 543
- 2022Winoground: Probing Vision and Language Models for Visio-Linguistic Compositionalitycited by 523
33 more
- 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 496
- 2019A Large-scale Study of Representation Learning with the Visual Task Adaptation Benchmarkcited by 419
- 2023The Reversal Curse: LLMs trained on "A is B" fail to learn "B is A"cited by 399
- 2016Visual Relationship Detection with Language Priorscited by 333
- 2018Regularisation of Neural Networks by Enforcing Lipschitz Continuitycited by 311
- 2019Compositionality decomposed: how do neural networks generalise?cited by 264
- 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
- 2023SugarCrepe: Fixing Hackable Benchmarks for Vision-Language Compositionalitycited by 238
- 2016Multi-Agent Cooperation and the Emergence of (Natural) Languagecited by 181
- 2022CREPE: Can Vision-Language Foundation Models Reason Compositionally?cited by 177
- 2020Self-Distillation Amplifies Regularization in Hilbert Spacecited by 171
- 2021AGQA: A Benchmark for Compositional Spatio-Temporal Reasoningcited by 120
- 2021Probing Image-Language Transformers for Verb Understandingcited by 109
- 2020Compositionality and Generalization in Emergent Languagescited by 103
- 2018Emergence of Linguistic Communication from Referential Games with Symbolic and Pixel Inputcited by 102
- 2024Binding Touch to Everything: Learning Unified Multimodal Tactile Representationscited by 94
- 2017Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialogcited by 86
- 2020Compositional Languages Emerge in a Neural Iterated Learning Modelcited by 75
- 2020Self-Distillation as Instance-Specific Label Smoothingcited by 71
- 2019Ease-of-Teaching and Language Structure from Emergent Communicationcited by 65
- 2021Learning to Generate Scene Graph from Natural Language Supervisioncited by 64
- 2022Why is Winoground Hard? Investigating Failures in Visuolinguistic Compositionalitycited by 44
- 2021Cross-Modal Discrete Representation Learningcited by 35
- 2023Revisiting Multimodal Representation in Contrastive Learning: From Patch and Token Embeddings to Finite Discrete Tokenscited by 35
- 2019The Emergence of Compositional Languages for Numeric Concepts Through Iterated Learning in Neural Agentscited by 26
- 2021Interpretable agent communication from scratch (with a generic visual processor emerging on the side)cited by 25
- 2022On the role of population heterogeneity in emergent communicationcited by 24
- 2021Iterated learning for emergent systematicity in VQAcited by 21
- 2021Multi-label Iterated Learning for Image Classification with Label Ambiguitycited by 19
- 2019Emergence of Compositional Language with Deep Generational Transmissioncited by 17
- 2020Emergent Language Generalization and Acquisition Speed are not tied to Compositionalitycited by 17
- 2023EXIF as Language: Learning Cross-Modal Associations Between Images and Camera Metadatacited by 17
- 2023Improving Compositional Generalization Using Iterated Learning and Simplicial Embeddingscited by 15
Built on by
Citing papers per year: 2024: 6; 2025: 8; 2026: 3.
17 papers.
Sort:
By area:
- 2024WorDepth: Variational Language Prior for Monocular Depth Estimationcited by 34
- 2025Explain Before You Answer: A Survey on Compositional Visual Reasoningcited by 26
- 2024Bias Amplification in Language Model Evolution: An Iterated Learning Perspectivecited by 17
- 2025Object-centric Binding in Contrastive Language-Image Pretrainingcited by 12
- 2025Enhancing Vision-Language Compositional Understanding with Multimodal Synthetic Datacited by 12
- 2024From Frege to chatGPT: Compositionality in language, cognition, and deep neural networkscited by 7
- 2024The Curious Case of Representational Alignment: Unravelling Visio-Linguistic Tasks in Emergent Communicationcited by 7
- 2024Causal Graphical Models for Vision-Language Compositional Understandingcited by 6
- 2025A Good CREPE needs more than just Sugar: Investigating Biases in Compositional Vision-Language Benchmarkscited by 5
- 2025Importance Sampling for Multi-Negative Multimodal Direct Preference Optimizationcited by 5
- 2024Scale-adaptive UAV Geo-localization via Height-aware Partition Learningcited by 4
- 2025DiffCLIP: Differential Attention Meets CLIPcited by 2
5 more
- 2025Enhancing Compositional Reasoning in CLIP via Reconstruction and Alignment of Text Descriptionscited by 2
- 2025A Compressive-Expressive Communication Framework for Compositional Representationscited by 1
- 2026Left-Right Symmetry Breaking in CLIP-style Vision-Language Models Trained on Synthetic Spatial-Relation Datacited by 0
- 2026SynMulti: Synthetic-to-Real Learning for Multimodal Video Understandingcited by 0
- 2026Translating Signals to Languages for sEMG-Based Activity Recognitioncited by 0
- 2026Translating Signals to Languages for sEMG-Based Activity Recognition21 May 2026
- 2026SynMulti: Synthetic-to-Real Learning for Multimodal Video Understanding14 Apr 2026
- 2026Left-Right Symmetry Breaking in CLIP-style Vision-Language Models Trained on Synthetic Spatial-Relation Data19 Jan 2026
- 2025Enhancing Compositional Reasoning in CLIP via Reconstruction and Alignment of Text Descriptions18 Oct 2025
- 2025Importance Sampling for Multi-Negative Multimodal Direct Preference Optimization30 Sep 2025
- 2025Explain Before You Answer: A Survey on Compositional Visual Reasoning24 Aug 2025
- 2025A Good CREPE needs more than just Sugar: Investigating Biases in Compositional Vision-Language Benchmarks9 Jun 2025
- 2025DiffCLIP: Differential Attention Meets CLIP9 Mar 2025
- 2025Enhancing Vision-Language Compositional Understanding with Multimodal Synthetic Data3 Mar 2025
- 2025Object-centric Binding in Contrastive Language-Image Pretraining19 Feb 2025
- 2025A Compressive-Expressive Communication Framework for Compositional Representations31 Jan 2025
- 2024Scale-adaptive UAV Geo-localization via Height-aware Partition Learning16 Dec 2024
5 more
- 2024Causal Graphical Models for Vision-Language Compositional Understanding12 Dec 2024
- 2024The Curious Case of Representational Alignment: Unravelling Visio-Linguistic Tasks in Emergent Communication25 Jul 2024
- 2024From Frege to chatGPT: Compositionality in language, cognition, and deep neural networks24 May 2024
- 2024Bias Amplification in Language Model Evolution: An Iterated Learning Perspective4 Apr 2024
- 2024WorDepth: Variational Language Prior for Monocular Depth Estimation4 Apr 2024
- 2025Object-centric Binding in Contrastive Language-Image Pretrainingcited by 12
- 2024Causal Graphical Models for Vision-Language Compositional Understandingcited by 6
- 2025Importance Sampling for Multi-Negative Multimodal Direct Preference Optimizationcited by 5
- 2025DiffCLIP: Differential Attention Meets CLIPcited by 2
- 2026Left-Right Symmetry Breaking in CLIP-style Vision-Language Models Trained on Synthetic Spatial-Relation Datacited by 0
- 2026SynMulti: Synthetic-to-Real Learning for Multimodal Video Understandingcited by 0
- 2026SynMulti: Synthetic-to-Real Learning for Multimodal Video Understanding14 Apr 2026
- 2026Left-Right Symmetry Breaking in CLIP-style Vision-Language Models Trained on Synthetic Spatial-Relation Data19 Jan 2026
- 2025Importance Sampling for Multi-Negative Multimodal Direct Preference Optimization30 Sep 2025
- 2025DiffCLIP: Differential Attention Meets CLIP9 Mar 2025
- 2025Object-centric Binding in Contrastive Language-Image Pretraining19 Feb 2025
- 2024Causal Graphical Models for Vision-Language Compositional Understanding12 Dec 2024
- 2024WorDepth: Variational Language Prior for Monocular Depth Estimationcited by 34
- 2024Bias Amplification in Language Model Evolution: An Iterated Learning Perspectivecited by 17
- 2024From Frege to chatGPT: Compositionality in language, cognition, and deep neural networkscited by 7
- 2024The Curious Case of Representational Alignment: Unravelling Visio-Linguistic Tasks in Emergent Communicationcited by 7
- 2025A Good CREPE needs more than just Sugar: Investigating Biases in Compositional Vision-Language Benchmarkscited by 5
- 2024Scale-adaptive UAV Geo-localization via Height-aware Partition Learningcited by 4
- 2025A Compressive-Expressive Communication Framework for Compositional Representationscited by 1
- 2026Translating Signals to Languages for sEMG-Based Activity Recognitioncited by 0
- 2026Translating Signals to Languages for sEMG-Based Activity Recognition21 May 2026
- 2025A Good CREPE needs more than just Sugar: Investigating Biases in Compositional Vision-Language Benchmarks9 Jun 2025
- 2025A Compressive-Expressive Communication Framework for Compositional Representations31 Jan 2025
- 2024Scale-adaptive UAV Geo-localization via Height-aware Partition Learning16 Dec 2024
- 2024The Curious Case of Representational Alignment: Unravelling Visio-Linguistic Tasks in Emergent Communication25 Jul 2024
- 2024From Frege to chatGPT: Compositionality in language, cognition, and deep neural networks24 May 2024
- 2024Bias Amplification in Language Model Evolution: An Iterated Learning Perspective4 Apr 2024
- 2024WorDepth: Variational Language Prior for Monocular Depth Estimation4 Apr 2024
Similar, not cited
Close in wording, no citation either way
- 2025Unveiling the Compositional Ability Gap in Vision-Language Reasoning Model
- 2023Im-Promptu: In-Context Composition from Image Prompts
- 2020Zero-Shot Compositional Policy Learning via Language Grounding
- 2024In-Context Learning Improves Compositional Understanding of Vision-Language Models
- 2022Vision-Language Intelligence: Tasks, Representation Learning, and Large Models
- 2024Analyzing the Roles of Language and Vision in Learning from Limited Data
- 2025Vision Language Models: A Survey of 26K Papers
- 2023Visual cognition in multimodal large language models