[edit]
Probing the effect of data representation on transformer learning
Proceedings of the 2nd Conference on Topology, Algebra, and Geometry in Data Science(TAG-DS 2026), PMLR 334(2):165-189, 2026.
Abstract
The choice of data representation can affect what a model learns, motivating the need for systematic methods to study this effect. Permutations and their statistics provide a controlled setting in which the underlying object is fixed and only its input representation varies. In this paper, we train small transformers on multiple representations of the same permutations and analyze them using linear probes, attention head ablations, and representational similarity measures. We find that convergence across input representations is task-dependent: models trained to compute the length of the longest increasing subsequence from different representations converge on similar internal computations, while models trained to compute other statistics show more varied behavior, including representation-specific algorithms. Beyond these specific findings, this work provides a controlled testbed for future interpretability research studying when models trained on different input representations learn the same mechanism.