Overview

It asks how models can bind entities to roles and compose relations, such as transitivity, spatial order, temporal intervals, and multi-hop links, rather than rely on isolated features. Approaches include graph and hypergraph networks, pairwise attention and tuple-based models, neural query languages, object-centric vision systems, structured retrieval, and agents with explicit evidence or memory states. Researchers test these methods on synthetic rule tasks and controlled relation benchmarks, as well as visual analogy, navigation, video, knowledge-graph, multi-table question-answering, and long-context memory settings. Structured representations can help with compositional transfer and evidence tracking, but performance often falls as relational complexity or chain length grows; a central open question is whether models truly use relations or exploit correlations in their data.

Latest papers

CardsList

35 papers6 papers in the last four weeks, against 2 the four weeks before. 0.0% of all new papers.

  1. Hierarchical Multimodal Interaction Reasoning for Dyadic Relationship Recognition

    Oct 26, 2026Wang Tang, Fethiye Irmak Dogan, Linbo Qing +2Relational ReasoningMultimodal Reasoning

  2. Relational Composition as Parallel Transport: What Per-Entity Frames Force in Attention

    Oct 26, 2026Aakash Sarkar, Ananya Mukherjee, Motoshige SatoRelational ReasoningCompositional Representation Learning

  3. Relational Abstractions for Spatial Reasoning with Diffusion Models

    Oct 7, 2026Ana Ezquerro, Ozan ÖzdenizciSpatial ReasoningDiffusion Models

  4. Neural Structural Reasoner: A Brain-inspired Architecture for Reasoning over Structured Knowledge

    Sep 29, 2026Zixing Jia, Yuhang Pan, Ni JiLink PredictionRelational Reasoning

  5. Who Is Left of Whom? Tracing Spatial Evidence and Role Binding in Relative-Position Reasoning

    Sep 28, 2026Yingjin Song, Denis Paperno, Albert GattVLM InterpretabilitySpatial Reasoning

  6. ConRAG: Lightweight inference of multi-hop relations

    Sep 28, 2026Kilian Bänziger, Sonia Laguna, Markus Kreft +4Graph Retrieval-Augmented GenerationRelational Reasoning

  7. Reversing Arrows in Large Language Models

    Aug 4, 2026Sefika Efeoglu, Adrian PaschkeKG ConstructionLLM Evaluation

  8. SPIRIT: Spatio-temporal Pairwise Relational Modeling of Instrument-Tissue Interactions for Surgical Action Triplet Recognition

    Aug 3, 2026Saurav Sharma, Lorenzo Arboit, Nabani Banik +11Domain GeneralizationRelational Reasoning

  9. PluRel-to-RDB-PFN: Schema-Guided Synthetic Relational Pretraining

    Jul 31, 2026Mohammad Sadeq Abolhasani, Viswanath GanapathyRelational Foundation ModelsSynthetic Data Pretraining

  10. Curriculum Matters: Data-Efficient Relational PFN Pretraining with Synthetic Data

    Jul 31, 2026Mohammad Sadeq Abolhasani, Viswanath GanapathySynthetic Data PretrainingSynthetic Data Generation

  11. Latent Bridges for Multi-Table Question Answering

    Jun 27, 2026Simone Varriale, Tamara Cucumides, Floris Geerts +1Table QALLM Grounding

  12. Project Auto-World: Towards Automated Benchmarking of Neural Relational Reasoners

    Jun 23, 2026Anirban Das, Joanne Boisson, Irtaza Khalid +2Language Model-Guided Search HeuristicsRelational Reasoning

  13. FARM: Find Anything using Relational Spatial Memory

    Jun 13, 2026Siming He, Leo Huang, Adam Lilja +6Visual Spatial ReasoningRelational Reasoning

  14. Neuro-Relational Programs: Unifying Queries and Neural Computation over Structured Data

    Jun 10, 2026Arie Soeteman, Balder ten Cate, Maurice Funk +3Graph Neural NetworksRelational Reasoning

  15. Rethinking Embodied Navigation via Relational Inductive Bias

    Jun 9, 2026Weitao An, Chenghao Xu, Xu Yang +1Embodied NavigationRelational Reasoning

  16. What Makes a Desired Graph for Relational Deep Learning?

    Jun 7, 2026Yao Cheng, Siqiang LuoGraph Structure LearningGraph Neural Networks

  17. SubtleMemory: A Benchmark for Fine-Grained Relational Memory Discrimination in Long-Horizon AI Agents

    Jun 4, 2026Wenxuan Wang, Haoyu Sun, Fukuan Hou +4Persistent Memory for Language ModelsLong-Horizon Agent Evaluation

  18. OpenRFM: Dissecting Relational In-Context Learning

    Jun 3, 2026Zhikai Chen, Junyu Yin, Jialiang Gu +5Relational Foundation ModelsSynthetic Data Pretraining

  19. Question-Aware Evidence Ledgers for Video Relational Reasoning

    Jun 1, 2026Yilin Ou, Mengshi Qi, Huadong MaVisual Spatial ReasoningRelational Reasoning

  20. Emergent Ordinal Geometry in Transformers Trained on Local Comparisons

    May 31, 2026Nishit SinghLogical ReasoningNeural Representation Geometry

  21. VisAnalog: A Diagnostic Suite for Visual Concept Transfer on Natural Images

    May 22, 2026Zhaonan Li, Kyle R. Chickering, Bangzheng Li +13VLM EvaluationAnalogical Reasoning

  22. A mathematical theory of balancing relational generalization and memorization

    May 21, 2026Luke Cheng, Samuel LipplNeural Network GeneralizationLogical Reasoning

  23. Expressive Power of Deep Homomorphism Networks over Relational Databases

    May 18, 2026Moritz Schönherr, Balder ten Cate, Maurice Funk +3Logical ReasoningGraph Neural Networks

  24. Enhanced and Efficient Reasoning in Large Learning Models

    May 13, 2026Leslie G. ValiantRepresentation LearningWorld Models

  25. CRISP: Compositional Relations as Invariant Structural Priors for Domain Generalization

    May 7, 2026Dat Nguyen, Duc-Duy NguyenRepresentation LearningVisual Representation Learning

  26. Auto-Relational Reasoning

    Apr 29, 2026Ioannis Konstantoulas, Dimosthenis Tsimas, Pavlos Peppas +1Abstract ReasoningRelational Reasoning