Transformers Provably Learn Graph Search: Training Dynamics and the Exponential Power of Depth

arXiv:2611.13594 · cs.AI · Submitted 2026-11-10 · Read on arXiv

cs.AI

Submitted: 2026-11-10

Updated: 2026-11-10

Code: https://github.com/xutaoma/transformer_search_code_lean

Terminology

Sources

Related papers