@misc{indiciae7489e459d11d, title = {Transformers Provably Learn Algorithmic Solutions for Graph Connectivity, But Only with the Right Data}, author = {Qilin Ye and Deqing Fu and Robin Jia and Vatsal Sharan}, year = {2026}, url = {https://arxiv.org/abs/2510.19753}, note = {Source identifier: 2510.19753} }