AGENTIC-SYSTEMSMay 22, 20261 min read14 views

Interaction Locality in Hierarchical Recursive Reasoning

Researchers propose 'interaction locality', a task-geometry-aware framework to measure how information flows within spatial reasoning models. The study sheds light on how AI transitions from local execution to global planning across complex benchmarks.

Computer Science > Artificial Intelligence

Title:Interaction Locality in Hierarchical Recursive Reasoning

View PDF HTML (experimental)Abstract:Spatial reasoning requires both location-bound computation and location-invariant structure: agents must make local moves while preserving route, object, or constraint-level plans. We propose interaction locality, a task-geometry-aware framework for measuring whether information flow stays within nearby cells or semantic segments, or crosses them. We instantiate the framework with sparse-autoencoder feature ablations and finite-noise activation patching, with structural Jacobian and attention checks reported in the appendix, and apply it to HRM and TRM, two compact hierarchical and recursive reasoning models, on Maze-Hard, Sudoku Extreme, and ARC-AGI. Across these models, activation patching gives the clearest architectural fingerprint: high-level recurrent states tend to write information within nearby cells or same-segment units, while repeated recursive updates accumulate these local writes into broader solution structure. This pattern holds across maze paths, Sudoku constraints, and ARC-AGI object neighborhoods, with the strongest concentration in TRM. To test whether interaction locality extends beyond toy-yet-challenging grid benchmarks, we also apply it to MTU3D, a large-scale embodied 3D scene-grounding model. In this MTU3D setting, causal spatial locality appears primarily at the transition where visual scene features are handed to the downstream grounding module, rather than uniformly throughout the visual encoder. This contrast suggests that the local-to-global handoff observed in HRM and TRM is tied to explicit recursive reasoning dynamics, while embodied 3D models may concentrate causal spatial structure at module boundaries. Interaction locality turns the intuitive local-execution/global-planning story into a reproducible measurement framework for recursive and embodied spatial reasoning.

Source: arXiv cs.AI Recent

More in this category

agentic-systems

Capability from Access Structure, Not Scale: Lower Bounds and Pre-Registered Tests for Hybrid Sequence Models

A new study challenges the assumption that scaling alone guarantees capability convergence in AI models. Instead, researchers demonstrate that true capability depends on 'access structure'—specifically, hybrid architectures combining compressive state channels with scalable verbatim-index channels.

agentic-systems

The Steering Budget: Examples beat Knobs

Generative AI models are traditionally steered using 'knobs' like prompts, but they hit a hard ceiling. A new study reveals that providing concrete examples instead of adjusting prompts unlocks the model's full 'steering budget,' offering far greater reach and expressiveness.

agentic-systems

HG-RAG: Hierarchy-Guided Retrieval-Augmented Generation for Structured Knowledge Graphs

HG-RAG (Hierarchy-Guided Retrieval-Augmented Generation) is a novel framework designed to overcome the limitations of traditional flat RAG systems by traversing hierarchical knowledge graphs, significantly improving multi-hop reasoning and reducing hallucinations in LLMs.

agentic-systems

Enhancing Small Language Models Reasoning through Knowledge Graph Grounding

Researchers have proposed a neuro-symbolic framework that enhances the reasoning capabilities of Small Language Models (SLMs) like Gemma 3 and Llama 3.2 using Knowledge Graphs, achieving up to a 2x performance boost.

agentic-systems

Orchestrating Power Grid Studies with Multi-Agent AI and MCP Servers

This paper explores how Agentic AI and Model Context Protocol (MCP) can support power-grid studies by integrating LLMs with numerical simulation tools under human supervision.

agentic-systems

Human AI Construction of Bayesian Networks for Operational Decision Support -- A Virtual Survey Approach

Researchers propose a new methodology using Large Language Models and AI agents to construct Bayesian Belief Networks, bridging the gap between expert opinion and data-driven learning. The framework is demonstrated through a healthcare decision-making model, revealing key insights into customer behavior.