cs.CVOct 21, 2026

Compositionality with Primitives: A Unified View from Euclidean to Hyperbolic Vision-Language Models

Authors: Puru Vaish, Meelad Dashti, Christoph Brune, Pascal Mettes, Tatiana Tommasi, Nicola Strisciuglio

Organizations: University of Twente, The Netherlands · Politecnico di Torino, Italy · University of Amsterdam, The Netherlands

Abstract

Compositional zero-shot learning (CZSL) aims to recognize novel combinations of previously observed objects and attributes. Prior work showed that large-scale vision-language models encode decomposable semantic structures that can be recomposed to enable generalization. The Geodesically Decomposable Embeddings (GDE) framework formalizes this by identifying directions in the tangent space at the Frechet mean of the embedding distribution, which encode primitive visual concepts. Unseen attribute-object compositions can be synthesized through vector addition of these primitives. We revisit the assumption that compositional generalization requires explicit attribute-object pair re-composition. By means of new compositional scoring functions and extensive evaluations, we show that directly using the decomposed primitives suffices for recognizing unseen compositions. In that, we gain insights on how the geometry of the embedding manifold (Euclidean, spherical, or hyperbolic) and dataset structure affect compositional reasoning. Across models (CLIP, DINOv2, MERU, HyCoCLIP), we show that compositional structure consistently emerges as primitive representations, enabling inference on CZSL benchmarks (MIT-States, VAW-CZSL, UT-Zappos50K, Clothing16K) and group robustness on Waterbirds and CelebA. Code: https://github.com/nis-research/Compositionality-with-Primitives.

Figures & tables

Appendix figures & tables8 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. DIFFCZSL: Compositional Zero-Shot Learning Regularized by Diffusion Representations

    Aug 20, 2026Hangyu Tian, Zhenqi He, Yanghao Wang +1Zero-Shot LearningCompositional Representation Learning

  2. Compositional Generalization Requires Linear, Orthogonal Representations in Vision Embedding Models

    Feb 27, 2026Arnas Uselis, Andrea Dittadi, Seong Joon OhNeural Representation GeometryVisual Representation Learning

  3. From Model Patterns to Abstract Semantics in Compositional Zero-Shot Learning

    Sep 14, 2026Weize Li, Zhicheng Zhao, Fei SuZero-Shot LearningVLM Reasoning