MapFormer: Self-Supervised Learning of Cognitive Maps with Input-Dependent Positional Embeddings

TL;DR

MapFormer introduces Transformer-based models that learn cognitive maps from data using input-dependent positional embeddings, enabling superior out-of-distribution generalization and scalable performance on formal and naturalistic tasks.

Contribution

The paper presents novel MapFormers with input-dependent positional encodings that unify absolute and relative positioning, improving cognitive map learning and OOD generalization.

Findings

MapFormers outperform existing models on formal cognitive tasks.

They achieve near-perfect OOD generalization where standard models fail.

Perplexity improvements on naturalistic data indicate scalability.

Abstract

A cognitive map is an internal model which encodes the abstract relationships among entities in the world, giving humans and animals the flexibility to adapt to new situations, with a strong out-of-distribution (OOD) generalization that current AI systems still do not possess. To bridge this gap, we introduce $\textit{MapFormers}$, new Transformer-based architectures, which can learn cognitive maps from observational data and perform path-integration without supervision. Cognitive maps are learned in the model by disentangling structural relationships in the inputs from their specific content, a property that can be achieved by updating position encodings with input-dependent matrices, built as exponentials of learned combinations of Lie-algebra generators. We developed two variants of $\textit{MapFormers}$ that unify absolute and relative positional encoding to model episodic (EM) and working memory (WM), respectively. We tested $\textit{MapFormers}$ on several formal tasks targeting distinct cognitive capacities, including gating, 2D navigation and nested hierarchies (Dyck Languages). Our results demonstrate that $\textit{MapFormers}$ significantly outperform current AI architectures, achieving near-perfect OOD generalization where standard models fail. Furthermore, we show that $\textit{MapFormers}$ are scalable; evaluations on naturalistic data yield perplexity improvements over baselines, suggesting that these principles extend to large-scale, real-world domains. These results are obtained through efficient parallel computation on commutative maps, though our models can also learn non-commutative cognitive maps via sequential path-integration. Overall, these results suggest that input-dependent matrices provide a critical structural bias, by disentangling abstract relations from content in order to drive robust OOD generalization.