@misc{indiciae5c49d12fafc1, title = {Transformers Provably Learn Graph Search: Training Dynamics and the Exponential Power of Depth}, author = {Xutao Ma and Somayeh Sojoudi}, year = {2026}, url = {https://searcharxiv.com/abs/2611.13594}, note = {Source identifier: 2611.13594} }