Orit Davidovich, Zohar Ringel

Algorithmic Capture, Computational Complexity, and Inductive Bias of Infinite Transformers

arXiv:2603.11161v1 Announce Type: new Abstract: We formally define Algorithmic Capture (i.e., ``grokking'' an algorithm) as the ability of a neural network to generalize to arbitrary …