@misc{sanford2024understanding, title={Understanding Transformer Reasoning Capabilities via Graph Algorithms}, author={Clayton Sanford and Bahare Fatemi and Ethan Hall and Anton Tsitsulin and Mehran Kazemi and Jonathan Halcrow and Bryan Perozzi and Vahab Mirrokni}, year={2024}, eprint={2405.18512}, archivePrefix={arXiv}, primaryClass={cs.LG}, url={https://arxiv.org/abs/2405.18512} }