mlsanityData to 14 Oct 2026

HyperVis: Continuous Latent Visual Relational Graphs on the Lorentz Hyperboloid for Compositional Reasoning

arXiv 2606.06100 ↗First posted 4 Jun 2026cs.CVcited by 1

On the map: LLM reasoning → Multimodal reasoning

also in 1 more
Abstract (arXiv)

Vision-Language Models (VLMs) struggle with compositional reasoning that requires understanding inter-object relationships. A natural remedy is to inject explicit scene graph triplets langle s, p, o rangle from an off-the-shelf scene graph generator (SGG), but we show this backfires: discrete text labels collide with the continuous visual modality, degrading GQA accuracy from 60.38% to 58.86%. We propose HyperVis, which bypasses the SGG semantic bottleneck entirely. From N class-agnostic region proposals, we compute a dense O(N2) visual relation tensor via spatially-biased cross-attention, project it onto a Lorentz hyperboloid, and enforce hierarchy through spatial physics, namely IoA-driven entailment cones and exterior-angle repulsion. We discover that HyperVis contributes in two complementary ways: (1) as a training-time regularizer, the hyperbolic relational losses shape LoRA representations that improve generative VQA (GQA 61.03% vs. 57.21% for LoRA fine-tuning without relational losses, recovering and surpassing the baseline); and (2) as an inference-time relational encoder, hyperbolic prefix tokens boost discriminative compositional scoring (SugarCrepe 79.94%, +6.25pp over baseline). The learned curvature stabilises at kappa=4.0, an order of magnitude above prior hyperbolic VLMs where kappa typically collapses toward zero, indicating that continuous visual features genuinely require the exponential volume of strongly curved space. A controlled Euclidean ablation confirms this decomposition: the relational pipeline regularises LoRA comparably in flat space (GQA 60.81%), but the compositionality gain is specifically hyperbolic (SugarCrepe +4.58pp over Euclidean), with entailment loss ~6× higher in Euclidean training. Codes are available at TBA.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Multimodal reasoning, one of 17 directions in LLM reasoning. Builds on 40 of its 46 references that are in the map. First posted on arXiv 4 Jun 2026.

Builds on

40 of 46 references.

Closest ancestors · 3

Same direction, newest first

  1. 2023Compositional Chain-of-Thought Prompting for Large Multimodal Models27 Nov
  2. 2023LLaMA-Adapter V2: Parameter-Efficient Visual Instruction Model28 Apr
  3. 2022Winoground: Probing Vision and Language Models for Visio-Linguistic Compositionality7 Apr

Other references · 37

  1. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
  2. 2023Visual Instruction Tuningcited by 7,869
  3. 2023BLIP-2: Bootstrapping Language-Image Pre-training with Frozen Image Encoders and Large Language Modelscited by 6,137
  4. 2023Improved Baselines with Visual Instruction Tuningcited by 4,418
  5. 2024Qwen2-VL: Enhancing Vision-Language Model's Perception of the World at Any Resolutioncited by 4,234
  6. 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,656
  7. 2023InternVL: Scaling up Vision Foundation Models and Aligning for Generic Visual-Linguistic Taskscited by 2,565
  8. 2016Making the V in VQA Matter: Elevating the Role of Image Understanding in Visual Question Answeringcited by 2,516
  9. 2019ViLBERT: Pretraining Task-Agnostic Visiolinguistic Representations for Vision-and-Language Taskscited by 2,222
  10. 2022Visual Prompt Tuningcited by 1,681
  11. 2019VL-BERT: Pre-training of Generic Visual-Linguistic Representationscited by 954
  12. 2019RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Spacecited by 898
25 more
  1. 2014Show and Tell: A Neural Image Caption Generatorcited by 879
  2. 2017Poincar'e Embeddings for Learning Hierarchical Representationscited by 684
  3. 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 610
  4. 2022Mind the Gap: Understanding the Modality Gap in Multi-modal Contrastive Representation Learningcited by 561
  5. 2017Scene Graph Generation by Iterative Message Passingcited by 462
  6. 2017Neural Motifs: Scene Graph Parsing with Global Contextcited by 414
  7. 2018Hyperbolic Neural Networkscited by 402
  8. 2016Multimodal Compact Bilinear Pooling for Visual Question Answering and Visual Groundingcited by 243
  9. 2023SugarCrepe: Fixing Hackable Benchmarks for Vision-Language Compositionalitycited by 243
  10. 2019Hyperbolic Image Embeddingscited by 221
  11. 2020Low-Dimensional Hyperbolic Knowledge Graph Embeddingscited by 195
  12. 2023Hyperbolic Image-Text Representationscited by 136
  13. 2019Multi-relational Poincar'e Graph Embeddingscited by 126
  14. 2022Panoptic Scene Graph Generationcited by 114
  15. 2015Order-Embeddings of Images and Languagecited by 113
  16. 2024Compositional Entailment Learning for Hyperbolic Vision-Language Modelscited by 74
  17. 2019Inferring Concept Hierarchies from Text Corpora via Hyperbolic Embeddingscited by 49
  18. 2024EGTR: Extracting Graph from Transformer for Scene Graph Generationcited by 47
  19. 2022Why is Winoground Hard? Investigating Failures in Visuolinguistic Compositionalitycited by 44
  20. 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Modelscited by 43
  21. 2023Incorporating Structured Representations into Pretrained Vision & Language Models Using Scene Graphscited by 39
  22. 2025Hyperbolic Safety-Aware Vision-Language Modelscited by 17
  23. 2024Leveraging Predicate and Triplet Learning for Scene Graph Generationcited by 8
  24. 2024LLaVA-SG: Leveraging Scene Graphs as Visual Semantic Expression in Vision-Language Modelscited by 6
  25. 2025HyperET: Efficient Training in Hyperbolic Space for Multi-modal Large Language Modelscited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2024HyperGLM: HyperGraph for Video Scene Graph Generation and Anticipation
  2. 2024RelationVLM: Making Large Vision-Language Models Understand Visual Relations
  3. 2026Retrieve, Integrate, and Synthesize: Spatial-Semantic Grounded Latent Visual Reasoning
  4. 2025Unraveling the geometry of visual relational reasoning
  5. 2026Multi-View Relational Distillation for Spatial Reasoning with Vision-Language Models
  6. 2025Chain-of-Visual-Thought: Teaching VLMs to See and Think Better with Continuous Visual Tokens
  7. 2025SpatialThinker: Reinforcing Scene Graph-Grounded Spatial Reasoning via Dense Rewards
  8. 2026Scene Graph Thinking: Reinforcing Structured Visual Reasoning for Multimodal Large Language Models