@misc{indiciae9555cb292c46, title = {Multi-head Transformers Provably Learn Symbolic Multi-step Reasoning via Gradient Descent}, author = {Tong Yang and Yu Huang and Yingbin Liang and Yuejie Chi}, year = {2025}, url = {https://arxiv.org/abs/2508.08222}, note = {Source identifier: 2508.08222} }